Мы используем cookie-файлы, чтобы улучшить сервисы для вас. Если ваш возраст менее 13 лет, настроить cookie-файлы должен ваш законный представитель. Больше информации

Левая колонка

Юраа Яовлев

Последний визит: вчера 20:49

Фильтр

Заметки Увлечения

Юраа Яовлев

10 янв

Поделился темой

Matematika-club

Нахождение НОД и НОК по алгоритму Евклида

Привет, друзья!

Сегодня хотим рассказать вам о невероятно полезном математическом инструменте — алгоритме Евклида. Если вы когда-либо сталкивались с задачами, связанными с нахождением наибольшего общего делителя (НОД) или наименьшего общего кратного (НОК), скорее всего, этот алгоритм вам знаком. Если же нет — не переживайте, мы всё расскажем и покажем!

Алгоритм Евклида — это способ нахождения НОД двух чисел. Например, у нас есть два числа: 36 и 60. Как определить, какое наибольшее число делит их обоих? Вот тут-то и пригодится этот алгоритм!
Вычитание: первый способ решения задачи
Первоначально алгоритм использует метод вычитания. Что нужно