m,n = input().split() n=int(n) m=int(m) t=m while True: if m%t==0 and n%t==0: break t=t-1 print(t)