x,y = map(int,input().split())
while y:
    x,y = y, x%y
print(x) x,y = map(int,input().split()) x map(int,input().split()) map int input().split() ().split () input split y while y:
    x,y = y, x%y y x,y = y, x%y x y y x%y x y print(x) print x y = y, x%y x%y y y = map(int,input().split()) map(int,input().split()) y x,y = map(int,input().split()) map(int,input().split()) x x,y = y, x%y y x
x,y = map(int,input().split())
while y:
    x,y = y, x%y
print(x)