Найдите наибольший общий делитель натуральных чисел 1426 и 19803
Найдите наибольший общий делитель натуральных чисел 1426 и 19803
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для нахождения наибольшего общего делителя двух чисел можно воспользоваться алгоритмом Евклида.
1426 / 19803 = 1426 - 13 1980 = 1426 - 13 (19803 - 10 1426) = -13 19803 + 14330 = 6547
19803 / 6547 = 19803 - 3 6547 = 19803 - 3 (6547 - 3 19803) = 9 19803 - 3 6547 = 3312
6547 / 3312 = 3312 - 2 6547 = 3312 - 2 (6547 - 3312) = -2 6547 + 3312 = -987
3312 / 987 = 3312 - 3 987 = 3312 - 3 (987) = 147
Таким образом, наибольший общий делитель чисел 1426 и 19803 равен 147.