import sys
input=lambda: sys.stdin.readline().rstrip()
a,b=map(int,input().split())
def gcd(a,b):
  while b:
    a,b=b,a%b
  return a
print(gcd(a,b))