Question
Find the largest number that divides 400, 500, and 600,
leaving remainders 10, 20, and 30 respectively.Solution
Let the required number be x. When dividing 400 by x, the remainder is 10, so 400 - 10 = 390 is divisible by x. When dividing 500 by x, the remainder is 20, so 500 - 20 = 480 is divisible by x. When dividing 600 by x, the remainder is 30, so 600 - 30 = 570 is divisible by x. Now, we need to find the greatest common divisor (GCD) of 390, 480, and 570. Prime factorizations: 390 = 2 * 3 * 5 * 13 480 = 2^5 * 3 * 5 570 = 2 * 3 * 5 * 19 The GCD is 2 * 3 * 5 = 30. Therefore, the required number is 30.
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореБрд╣рд╛рд╡рд░реЗ рдХрд╛ рд╕рд░реНрд╡рд╛рдзрд┐рдХ рдЙрдкрдпреБрдХреНрдд рдЕрд░реНрде рдЪреБрдирд┐рдПред┬а
'я┐╜...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд╢рдмреНрджреЛрдВ рдореЗрдВ рд╕реЗ рдкрд░реНрджрд╛рдлрд╛рд╢ рдХрд░рдиреЗ рд╡рд╛рд▓рд╛ ┬а рдХрд╛ рд╕рд╣реА рдкя┐╜...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдкреНрд░рд╢реНрди рдореЗрдВ , рдЪрд╛рд░ рд╡рд┐рдХрд▓реНрдкреЛрдВ рдореЗрдВ рд╕реЗ , рдЙрд╕ рд╡рд┐рдХрд▓реНрдк рдХрд╛ я┐╜...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдкреНрд░рд╢реНрдиреЛрдВ рдореЗрдВ рджрд┐рдП рдЧрдП рд╡рд╛рдХреНрдпреЛрдВ рдХреЗ рд▓рд┐рдП рдЙрд╕рдХреЗ рдиреАя┐╜...
' рдЦреЗрд▓ ' рд╕рдВрдЬреНрдЮрд╛ рд╢рдмреНрдж рдХрд╛ рдЙрдкрдпреБрдХреНрдд рд╡рд┐рд╢реЗрд╖рдг рд╣реИ-
' рдЦреБрджрд╛рдИ ' рдкреНрд░рддреНрдпрдп рдпреБрдХреНрдд рд╢рдмреНрдж рдореЗрдВ рдореВрд▓ рд╢рдмреНрдж рдХреНрдпрд╛ рд╣реИ ?
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд╢рдмреНрджреЛрдВ рдореЗрдВ рд╕реЗ┬а management рдХрд╛ рд╕рд╣реА рдкрд░реНрдпрд╛рдп рдирд╣реАрдВ рд╣реИ ?
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдкреНрд░рд╢реНрди рдореЗрдВ , рдЪрд╛рд░ рд╡рд┐рдХрд▓реНрдкреЛрдВ рдореЗрдВ рд╕реЗ рдЙрд╕ рд╡рд┐рдХрд▓реНрдк рдХрд╛ рдЪя┐╜...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдкреНрд░рд╢реНрди рдореЗрдВ , рдЪрд╛рд░ рд╡рд┐рдХрд▓реНрдкреЛрдВ рдореЗрдВ рд╕реЗ рдЙрд╕ рд╡рд┐рдХрд▓реНрдк рдХрд╛ рдЪя┐╜...
рд╢реЗрд░ рдХреЛ рд╕рд╛рдордиреЗ рджреЗрдЦ рдХрд░ --------- рдпрд╣ рд╡рд╛рдХреНрдп рдХрд┐рд╕ рдореБрд╣рд╛рд╡рд░реЗ рд╕реЗ рдкреВрд░реНрдг рд╣реЛрдЧрд╛ред