- Алгоритм Евклида – способ нахождения наибольшего общего делителя двух чисел путём последовательного деления.
- Из двух данных чисел выбрать большее и разделить его на меньшее.
- Если числа разделились без остатка, то меньшее число – НОД.
- Если числа разделились с остатком, то делим делитель на остаток.
- Продолжаем алгоритм, пока числа не разделятся нацело, в этом случае делитель – НОД.
Пример. Найдите НОД (451, 287).
451 = 287 1 + 164;
287 = 164 1 + 123;
164 = 123 1 + 41;
123 = 41 3 + 0;
НОД (451, 287) = 41.
Математика • 7 класс
288
Алгоритм Евклида
Было полезно?
Рекомендуем
Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках