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

while(x != y or x>1 or y > 1):
    if(x < y):
        tmp = x
        x = y
        y = tmp
    if( y == 0):
        break

    x %= y
print(x) s = input() s input() input x,y = map(int,s.split()) x map(int,s.split()) map int s.split() s.split s split y while(x != y or x>1 or y > 1):
    if(x < y):
        tmp = x
        x = y
        y = tmp
    if( y == 0):
        break

    x %= y x != y or x>1 or y > 1 x != y or x>1 x != y x y x>1 x 1 y > 1 y 1 if(x < y):
        tmp = x
        x = y
        y = tmp
     x < y x y tmp = x tmp x x = y x y y = tmp y tmp if( y == 0):
        break

     y == 0 y 0 break x %= y x y print(x) print x tmp = x x tmp x,y = map(int,s.split()) map(int,s.split()) x x %= y y x x = y y x y = tmp tmp y s = input() input() s y = map(int,s.split()) map(int,s.split()) y
s = input()
x,y = map(int,s.split())

while(x != y or x>1 or y > 1):
    if(x < y):
        tmp = x
        x = y
        y = tmp
    if( y == 0):
        break

    x %= y
print(x)