1) Для чисел 48 и 28:Находим наибольший общий делитель с помощью алгоритма Евклида:48 / 28 = 1 (остаток 20)28 / 20 = 1 (остаток 8)20 / 8 = 2 (остаток 4)8 / 4 = 2 (остаток 0)
Таким образом, НОД(48, 28) = 4.
2) Для чисел 45 и 32:45 / 32 = 1 (остаток 13)32 / 13 = 2 (остаток 6)13 / 6 = 2 (остаток 1)6 / 1 = 6 (остаток 0)
Таким образом, НОД(45, 32) = 1.
3) Для чисел 60 и 75:60 / 75 = 0 (остаток 60)75 / 60 = 1 (остаток 15)60 / 15 = 4 (остаток 0)
Таким образом, НОД(60, 75) = 15.
1) Для чисел 48 и 28:
Находим наибольший общий делитель с помощью алгоритма Евклида:
48 / 28 = 1 (остаток 20)
28 / 20 = 1 (остаток 8)
20 / 8 = 2 (остаток 4)
8 / 4 = 2 (остаток 0)
Таким образом, НОД(48, 28) = 4.
2) Для чисел 45 и 32:
45 / 32 = 1 (остаток 13)
32 / 13 = 2 (остаток 6)
13 / 6 = 2 (остаток 1)
6 / 1 = 6 (остаток 0)
Таким образом, НОД(45, 32) = 1.
3) Для чисел 60 и 75:
60 / 75 = 0 (остаток 60)
75 / 60 = 1 (остаток 15)
60 / 15 = 4 (остаток 0)
Таким образом, НОД(60, 75) = 15.