m,n=map(int,input().split()) c=min(m,n) while c>=1: if m%c==0 and n%c==0: print(c) break else: c=c-1