Написать функцию вычисляющую НОД двух чисел

Ответ:

def gcd(a : int, b : int):

while(a != 0 and b != 0):

if (a > b): a = a % b

else: b = b % a

return a + b

print(gcd(7006652, 112307574))