x , y = map(int,input().split())

def GCD(x,y):
    while y > 0:
        x ,y = y , x %y
    else:
        return x

ans = GCD(x,y)
print(ans) x , y = map(int,input().split()) x map(int,input().split()) map int input().split() ().split () input split y def GCD(x,y):
    while y > 0:
        x ,y = y , x %y
    else:
        return x GCD while y > 0:
        x ,y = y , x %y
    else:
        return x y > 0 y 0 x ,y = y , x %y x y y x %y x y return x x x x y y ans = GCD(x,y) ans GCD(x,y) GCD x y print(ans) print ans x , y = map(int,input().split()) map(int,input().split()) x def GCD(x,y):
    while y > 0:
        x ,y = y , x %y
    else:
        return x def GCD(x,y):
    while y > 0:
        x ,y = y , x %y
    else:
        return x GCD ans = GCD(x,y) GCD(x,y) ans y = map(int,input().split()) map(int,input().split()) y
x , y = map(int,input().split())

def GCD(x,y):
    while y > 0:
        x ,y = y , x %y
    else:
        return x

ans = GCD(x,y)
print(ans)