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

Соберите информацию об операционной системе и версии Python. Скопируйте код ниже в main.py и запустите. Чтобы сдать зачёт студент Пётр написал программу. Она определяет уравнение прямой, проходящей через две точки, по её координатам: y = k * x + b. K и b — числа, которые означают угловой коэффициент и вертикальное смещение прямой. Вечером накануне зачёта Пётр выяснил, что программа не всегда работает правильно. Например, она не выдаёт корректное уравнение, если координаты первой точки — (10, 20), а координаты второй — (10, 45)...