s=input()
r=s.split()
x=int(r[0])
y=int(r[1])
r=x%y

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

print(y) s=input() s input() input r=s.split() r s.split() s.split s split x=int(r[0]) x int(r[0]) int r[0] r 0 y=int(r[1]) y int(r[1]) int r[1] r 1 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=int(r[1]) int(r[1]) y r=x%y x%y r x=int(r[0]) int(r[0]) x x=y y x y=r r y r=x%y x%y r r=s.split() s.split() r s=input() input() s
s=input()
r=s.split()
x=int(r[0])
y=int(r[1])
r=x%y

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

print(y)
