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

26 Июн 2019 в 19:41
153 +1
0
Ответы
1

Для нахождения наибольшего общего делителя чисел 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.

21 Апр 2024 в 00:40
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир