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

if x > y:
    x, y = y, x

while x:
    x, y = y % x, x

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

if x > y:
    x, y = y, x

while x:
    x, y = y % x, x

print(y)