n,m=map(int,input().split())
r=n%m
while r!=0:
    r=n%m
    n=m
    m=r
print(n)