a,b = map(int,input().split()) def gcd(a,b): if b>a: a = b while a%b!=0: b = a%b a = b return a res = gcd(a,b) print(res)