Найти наибольший общий делитель чисел 100 и 85

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

Для нахождения наибольшего общего делителя чисел 100 и 85 можно воспользоваться алгоритмом Евклида.

Сначала разделим 100 на 85 и найдем остаток:
100 = 85 * 1 + 15

Теперь поделим 85 на 15 и найдем новый остаток:
85 = 15 * 5 + 10

Затем поделим 15 на 10:
15 = 10 * 1 + 5

Наконец, разделим 10 на 5:
10 = 5 * 2 + 0

Таким образом, наибольший общий делитель чисел 100 и 85 равен 5.