a = 450
b = 186
r = -1
while r !=0 :
    q = a // b
    r = a - b*q
    a = b
    b = r

print(a)
