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