def gcd(a, b): if b == 0: return a else: return gcd(b, a % b) a, c = input().split() a = int(a) c = int(c) r = gcd(a, c) print(r)