x, y = map(int, raw_input().split())
flag = True
while flag:
    if y > x:
        x, y = y, x
    mod = x % y
    x, y = y, mod
    if mod == 0:
        print x
        quit() x, y = map(int, raw_input().split()) x map(int, raw_input().split()) map int raw_input().split() ().split () raw_input split y flag = True flag True while flag:
    if y > x:
        x, y = y, x
    mod = x % y
    x, y = y, mod
    if mod == 0:
        print x
        quit() flag if y > x:
        x, y = y, x
     y > x y x x, y = y, x x y y x mod = x % y mod x % y x y x, y = y, mod x y y mod if mod == 0:
        print x
        quit() mod == 0 mod 0 print quit() quit mod = x % y x % y mod y = map(int, raw_input().split()) map(int, raw_input().split()) y x, y = y, x y x flag = True True flag y = y, x x y x, y = map(int, raw_input().split()) map(int, raw_input().split()) x y = y, mod mod y x, y = y, mod y x
x, y = map(int, raw_input().split())
flag = True
while flag:
    if y > x:
        x, y = y, x
    mod = x % y
    x, y = y, mod
    if mod == 0:
        print x
        quit()