a, b, r = 450, 186, -1
while r !=0 :
    r = a % b
    a = b
    b = r

print(a)
