Найти НОД для 1) 12 и 16, 2) 21 и 98, 3) 42 и 56,

Предыдущий
вопрос Следующий
вопрос

1) Для нахождения НОД(12, 16) можно воспользоваться алгоритмом Евклида:
16 = 12 1 + 4
12 = 4 3 + 0
Таким образом, НОД(12, 16) = 4.

2) НОД(21, 98) можно найти также по алгоритму Евклида:
98 = 21 4 + 14
21 = 14 1 + 7
14 = 7 * 2 + 0
Следовательно, НОД(21, 98) = 7.

3) НОД(42, 56):
56 = 42 1 + 14
42 = 14 3 + 0
Следовательно, НОД(42, 56) = 14.