НОД (наибольший общий делитель) чисел можно найти с помощью алгоритма Евклида.
Для чисел 30 и 7070 = 2 30 + 130 = 3 1Следовательно, НОД(30, 70) = 10.
Для чисел 42 и 4848 = 1 42 + 42 = 7 Следовательно, НОД(42, 48) = 6.
Для чисел 120 и 160160 = 1 120 + 4120 = 3 4Следовательно, НОД(120, 160) = 40.
НОД (наибольший общий делитель) чисел можно найти с помощью алгоритма Евклида.
Для чисел 30 и 70
70 = 2 30 + 1
30 = 3 1
Следовательно, НОД(30, 70) = 10.
Для чисел 42 и 48
48 = 1 42 +
42 = 7
Следовательно, НОД(42, 48) = 6.
Для чисел 120 и 160
160 = 1 120 + 4
120 = 3 4
Следовательно, НОД(120, 160) = 40.