x, y = map(int, input().split())

if x > y :
    pass
else :
    x, y = y, x

while x % y != 0 :
    d = x % y
    x = y
    y = d
print(y)     x, y = map(int, input().split()) x map(int, input().split()) map int input().split() ().split () input split y if x > y :
    pass
else :
    x, y = y, x x > y x y x, y = y, x x y y x while x % y != 0 :
    d = x % y
    x = y
    y = d x % y != 0 x % y x y 0 d = x % y d x % y x y x = y x y y = d y d print(y) print y y = map(int, input().split()) map(int, input().split()) y x = y y x d = x % y x % y d x, y = map(int, input().split()) map(int, input().split()) x y = y, x x y x, y = y, x y x y = d d y
x, y = map(int, input().split())

if x > y :
    pass
else :
    x, y = y, x

while x % y != 0 :
    d = x % y
    x = y
    y = d
print(y)    
