def gcd(a, b): # 递归: 1.结束条件；2.调用自身 if b == 0: return a else: return gcd(b, a%b) x, y = list(map(int, input().split())) result = gcd(x, y) print(result)