x, y = map(int, input().split())
while True:
    if x > y:
        x = x % y
        if x == 0:
            print(y)
            break
    else:
        y = y % x
        if y == 0:
            print(x)
            break x, y = map(int, input().split()) x map(int, input().split()) map int input().split() ().split () input split y while True:
    if x > y:
        x = x % y
        if x == 0:
            print(y)
            break
    else:
        y = y % x
        if y == 0:
            print(x)
            break True if x > y:
        x = x % y
        if x == 0:
            print(y)
            break
    else:
        y = y % x
        if y == 0:
            print(x)
            break x > y x y x = x % y x x % y x y if x == 0:
            print(y)
            break
     x == 0 x 0 print(y) print y break y = y % x y y % x y x if y == 0:
            print(x)
            break y == 0 y 0 print(x) print x break x = x % y x % y x y = y % x y % x y x, y = map(int, input().split()) map(int, input().split()) x y = map(int, input().split()) map(int, input().split()) y
x, y = map(int, input().split())
while True:
    if x > y:
        x = x % y
        if x == 0:
            print(y)
            break
    else:
        y = y % x
        if y == 0:
            print(x)
            break
