Python: вычислить наибольший общий делитель (GCD) двух натуральных чисел

Python Basic: упражнение 31 с решением

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

Иллюстрированная презентация:

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

Код Python:

def gcd(x, y):
    gcd = 1
    
    if x % y == 0:
        return y
    
    for k in range(int(y / 2), 0, -1):
        if x % k == 0 and y % k == 0:
            gcd = k
            break  
    return gcd
print(gcd(12, 17))
print(gcd(4, 6))

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

 1                                                                                                             
2 

Блок - схема:

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

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

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

Есть другой способ решить это решение? Внесите свой код (и комментарии) через Disqus.

Предыдущий: Напишите программу на Python, которая примет основание и высоту треугольника и вычислит площадь.
Далее: Напишите программу на Python, чтобы получить наименьшее общее кратное (LCM) из двух натуральных чисел.