def gcd(x,y):
    if x%y == 0:
        return y
    return gcd(y, x%y)

print("Enter the two numbers: ")
a, b = int(input()), int(input())
print(gcd(a,b))