#coding:utf-8
x,y = list(map(int,input().split()))
if x < y:
    x,y = y,x
r = x % y

while r != 0:
    x = y
    y = r
    r = x % y

print(y) x,y = list(map(int,input().split())) x list(map(int,input().split())) list map(int,input().split()) map int input().split() ().split () input split y if x < y:
    x,y = y,x x < y x y x,y = y,x x y y x r = x % y r x % y x y while r != 0:
    x = y
    y = r
    r = x % y r != 0 r 0 x = y x y y = r y r r = x % y r x % y x y print(y) print y y = r r y y = list(map(int,input().split())) list(map(int,input().split())) y x,y = y,x y x x = y y x x,y = list(map(int,input().split())) list(map(int,input().split())) x y = y,x x y r = x % y x % y r r = x % y x % y r
#coding:utf-8
x,y = list(map(int,input().split()))
if x < y:
    x,y = y,x
r = x % y

while r != 0:
    x = y
    y = r
    r = x % y

print(y)