Используя алгоритм Евклида, найдите НОД чисел 8778 и 4940
Используя метод Евклида, найдите НОД чисел 8778 и 4940
Задать свой вопрос1 ответ
Леха
- Начнём операцию разделения с остатком 8778 на 4940. Имеем: 8778 = 4940 * 1 + 3838, поэтому НОД(8778; 4940) = НОД(4940; 3838).
- Теперь делим 4940 на 3838 с остатком: 4940 = 3838 * 1 + 1102. Тогда, НОД(4940; 3838) = НОД(3838; 1102).
- Дальше 3838 = 1102 * 3 + 532, как следует, НОД(3838; 1102) = НОД(1102; 532).
- Повторим разделенье: 1102 = 532 * 2 + 38. Означает, НОД(1102; 532) = НОД(532; 38).
- Наконец, 532 = 38 * 14, то есть, число 532 разделилось на 38 нацело. Таким образом, выполняя 4 дробленья, сообразно метода Евклида, получили ответ НОД(8778; 4940) = 38.
Ответ: НОД(8778; 4940) = 38.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
выпиши в свою тетрадь те правила этикета которые тебе не были
Разные вопросы.
Анна хорошо учится у неё много подруг свободное от учёбы время
Обществознание.
10) Килограмм конфет дороже килограмма печенья на 52 р. За 8
Математика.
Во сколько раз число атомов кислорода в земной коре больше числа
Химия.
Составить монолог от имени дневника двоечника 7-10 предложений
Русский язык.
Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо
Разные вопросы.
Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных
Разные вопросы.
Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей
Математика.
Облако тегов