1) Для нахождения НОД(12, 16) можно воспользоваться алгоритмом Евклида16 = 12 1 + 12 = 4 3 + Таким образом, НОД(12, 16) = 4.
2) НОД(21, 98) можно найти также по алгоритму Евклида98 = 21 4 + 121 = 14 1 + 14 = 7 * 2 + Следовательно, НОД(21, 98) = 7.
3) НОД(42, 56)56 = 42 1 + 142 = 14 3 + Следовательно, НОД(42, 56) = 14.
1) Для нахождения НОД(12, 16) можно воспользоваться алгоритмом Евклида
16 = 12 1 +
12 = 4 3 +
Таким образом, НОД(12, 16) = 4.
2) НОД(21, 98) можно найти также по алгоритму Евклида
98 = 21 4 + 1
21 = 14 1 +
14 = 7 * 2 +
Следовательно, НОД(21, 98) = 7.
3) НОД(42, 56)
56 = 42 1 + 1
42 = 14 3 +
Следовательно, НОД(42, 56) = 14.