Структуры и алгоритмы данных Python - Рекурсия: gcd из двух целых чисел

Python Recursion: Упражнение 11 с решением

Напишите программу на Python, чтобы найти наибольший общий делитель (gcd) из двух целых чисел.

Пример решения : -

Код Python:

def Recurgcd(a, b):
	low = min(a, b)
	high = max(a, b)
	if low == 0:
		return high
	elif low == 1:
		return 1
	else:
		return Recurgcd(low, high%low)
print(Recurgcd(12,14))

Пример вывода:

 2

Блок - схема:

Визуализируйте выполнение кода Python:

Следующий инструмент визуализирует, что компьютер делает шаг за шагом при выполнении указанной программы:

Редактор кода Python:

Внесите свой код и комментарии через Disqus.

Предыдущий: Напишите программу на Python для вычисления значения 'a' в степени 'b'.
Далее: Python Math Exercise Home.