Код наибольшего общего делителя в Python [закрыто] ⇐ Python

[Anonymous]

Наибольший общий делитель (НОД) чисел a и b — это наибольшее число, которое делит их оба без остатка.

Один из способов найти НОД двух чисел — это алгоритм Евклида, который основан на наблюдении, что если r является остатком при делении a на b, то gcd(a, b) = gcd(b, r). В качестве базового случая мы можем использовать gcd(a, 0) = a.

Напишите функцию gcd, которая принимает параметры a и b и возвращает их наибольший общий делитель.

Подробнее здесь: https://stackoverflow.com/questions/111 ... -in-python