НОД чисел 74444874 и 3456 алгебра Необходимо найти НОД по алгоритму евклида, но начал решать и столкнулся с такой проблемой, в конце получается 168/150 в остатке 18, далее не написано как это решать, везде в примерах в конце деления 0, что делать и как поступить
НОД чисел 74444874 и 3456 алгебра Необходимо найти НОД по алгоритму евклида, но начал решать и столкнулся с такой проблемой, в конце получается 168/150 в остатке 18, далее не написано как это решать, везде в примерах в конце деления 0, что делать и как поступить
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Когда вы получили остаток 18, следует продолжить выполнение алгоритма Евклида. Для этого нужно поделить предыдущий делитель 150 на полученный остаток 18. Получим:
150 = 8 * 18 + 6
Теперь продолжаем деление:
18 = 3 * 6 + 0
Таким образом, получаем, что НОД чисел 74444874 и 3456 равен 6.
Итак, НОД(74444874, 3456) = 6.