n = list(map(int, input().split()))

x = n[0]
y = n[1]

if x < y:
    x, y = y, x
while y > 0:
    r = x % y
    x = y
    y = r

print(x)
 n = list(map(int, input().split())) n list(map(int, input().split())) list map(int, input().split()) map int input().split() ().split () input split x = n[0] x n[0] n 0 y = n[1] y n[1] n 1 if x < y:
    x, y = y, x x < y x y x, y = y, x x y y x while y > 0:
    r = x % y
    x = y
    y = r y > 0 y 0 r = x % y r x % y x y x = y x y y = r y r print(x) print x y = r r y y = n[1] n[1] y y = y, x x y n = list(map(int, input().split())) list(map(int, input().split())) n x = y y x x = n[0] n[0] x x, y = y, x y x r = x % y x % y r
n = list(map(int, input().split()))

x = n[0]
y = n[1]

if x < y:
    x, y = y, x
while y > 0:
    r = x % y
    x = y
    y = r

print(x)

