a=180
b=42
while a!=b:
    if a>b:
        a=a-b
    else:
        b=b-a
print(a)