Найти НОД чисел: 1) 72 и108; 660 и 495; 28,84 и 98

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

1) Для нахождения НОД чисел 72 и 108 можно воспользоваться алгоритмом Евклида. Разделим 108 на 72, получим остаток 36. Затем разделим 72 на 36, получим остаток 0. Следовательно, НОД чисел 72 и 108 равен 36.

2) НОД чисел 660 и 495 также можно найти с помощью алгоритма Евклида. Разделим 660 на 495, получим остаток 165. Затем разделим 495 на 165, получим остаток 0. Таким образом, НОД чисел 660 и 495 равен 165.

3) НОД чисел 28 и 84 можно найти также с помощью алгоритма Евклида. Разделим 84 на 28, получим остаток 0. Таким образом, НОД чисел 84 и 28 равен 28.