НОД(48, 120) = 24
НОД(84, 35) = 7
НОД(7920, 594) = 198
Итак, наибольшие общие делители для чисел 48 и 120, 84 и 35, 7920 и 594 равны соответственно 24, 7 и 198.
120 = 48 2 + 24
48 = 24 2 + 0
НОД(48, 120) = 24
Для чисел 84 и 35:84 = 35 2 + 14
35 = 14 2 + 7
14 = 7 * 2 + 0
НОД(84, 35) = 7
Для чисел 7920 и 594:7920 = 594 13 + 198
594 = 198 3 + 0
НОД(7920, 594) = 198
Итак, наибольшие общие делители для чисел 48 и 120, 84 и 35, 7920 и 594 равны соответственно 24, 7 и 198.