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

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

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

