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