Модифицированный алгоритм евклида и НОД

Question

Модифицированный алгоритм евклида и НОД

Qifiya Профи (526), закрыт 2 года назад

Напишите программу, использующую модифицированный алгоритм Евклида: нужно заменять большее число на остаток от деления большего на меньшее до тех пор, пока этот остаток не станет равен нулю; тогда второе и есть НОД.

Дополнен 3 года назад

Python

Answer 1

Функция в одну строчку с рекурсией:
def nod(a,b): c=a%b; return nod(b,c) if c else b

Answer 2

Vitness Просветленный (35236) 3 года назад

def gcd(a, b):
____while b != 0: a, b = b, a % b
____return a