Доброго времени суток, читатели, зрители моего канала programmer's notes. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. Поиск наибольшего общего делителя на Python Пора вернуться к моей любимой теме - алгоритмы. Сегодня алгоритм поиска НОД, т.е. наибольшего общего делителя. Начнём с универсального подхода для произвольного количества целых чисел. Программу см. ниже. Алгоритм весьма прост. Берём наименьшее из списка число и начинаем проверять на делимость начиная с него...

Мы уже говорили про наибольший общий делитель и наименьшее общее кратное в других статьях. Я показывала быстрые способы их нахождения, но всегда отмечала, что эти способы хорошо работают с небольшими числами. Если у вас число в 4-5 и больше разрядов - нужно искать другой способ. Наступил момент показать один совершенно удивительный и - главное - невероятно способ нахождения наибольшего делителя (НОД, для сокращения дробей) и наименьшего кратного (НОК, для приведения к общему знаменателю) на случай, если цифры у вас большие...