Наибольший общий делитель чисел 245 и 398
Наибольший общий делитель чисел 245 и 398
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для нахождения наибольшего общего делителя чисел 245 и 398 можно воспользоваться алгоритмом Евклида.
398 = 245 * 1 + 153
Теперь использовать результат деления (245, 153) в качестве вводных данных следующим образом:
245 = 153 * 1 + 92
И еще одна итерация:
153 = 92 * 1 + 61
Последняя итерация:
92 = 61 * 1 + 31
Теперь значение делителя 31 нельзя разделить без остатка. Следовательно, НОД(245, 398) = 31.