​​Нахождение наибольшего общего делителя



В стандартной математической библиотеке Python есть отличные методы, которые упрощают практически любые базовые математические вычисления. Вот метод .gcd(), показывающий наибольший общий делитель: