a,b=map(int,input().split()) c=min(a,b) for x in range(c,0,-1): if a%x==0 and b%x==0: print(x) break