max = 0 m.n = input().split() m,n = int(m),int(n) if n>m: m,n = n,m for i in range(m+1): if m%i == 0 and n%i == 0: max = i print(max)