Write a program which finds the greatest common divisor of two natural numbers _a_ and _b_
a,b = map(int,input().split())
while a % b != 0:
	a,b = b, a % b
print(a // b)
def gcm(x,y):
    while y:
        x, y = y, x % y
    return x

a,b = map(int, input().split())
print(gcm(a,b))