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