a, b = map(int, input().split())
if a > b: a, b = b, a

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

while True:
    if b % a == 0:
        print(a)
        break
    else:
        b = b % a
        if a > b: a, b = b, a