x,y = list(map(int,input().split()))
if x<y: x,y = y,x
while y!=0: x,y = y,x%y
print(x) 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 while y!=0: x,y = y,x%y y!=0 y 0 print(x) print x y = list(map(int,input().split())) list(map(int,input().split())) y x,y = list(map(int,input().split())) list(map(int,input().split())) x
x,y = list(map(int,input().split()))
if x<y: x,y = y,x
while y!=0: x,y = y,x%y
print(x)