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