Наибольший общий делитель чисел можно найти с помощью алгоритма Евклида.
Для чисел 6 и 3636 = 6 * 6 + Таким образом, НОД(6,36) = 6.
Для чисел 48 и 6464 = 48 1 + 148 = 16 3 + Таким образом, НОД(48,64) = 16.
Для чисел 35 и 1835 = 18 1 + 118 = 17 1 + 17 = 1 * 17 + Таким образом, НОД(35,18) = 1.
Для чисел 14 и 2828 = 14 * 2 + Таким образом, НОД(14,28) = 14.
Итак, наибольший общий делитель чисел:
Наибольший общий делитель чисел можно найти с помощью алгоритма Евклида.
Для чисел 6 и 36
36 = 6 * 6 +
Таким образом, НОД(6,36) = 6.
Для чисел 48 и 64
64 = 48 1 + 1
48 = 16 3 +
Таким образом, НОД(48,64) = 16.
Для чисел 35 и 18
35 = 18 1 + 1
18 = 17 1 +
17 = 1 * 17 +
Таким образом, НОД(35,18) = 1.
Для чисел 14 и 28
28 = 14 * 2 +
Таким образом, НОД(14,28) = 14.
Итак, наибольший общий делитель чисел:
НОД(6,36) = 6НОД(48,64) = 16НОД(35,18) = 1НОД(14,28) = 14