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

###??????x >= y
if y>x:x,y = y,x

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

###??????x >= y
if y>x:x,y = y,x

while x % y !=0:
    x = x%y
    if y>x:x,y = y,x
print(y)