Алгоритм Евклида

#Алгоритм Евклида. Даны два натуральных числа a и b, необходимо найти такое наибольшее число d, которое является делителем каждого из этих чисел.
a = int(input())
b = int(input())
while b != 0:
   a, b = b, a % b
print(a)

#Алгоритм Евклида в виде функции
def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a