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))
