def gcdx(x,y):#辗转相除法
    ...
    ...
    return __________
def gcdy(x,y):#辗转相减法
    ...
    ...
    return __________
def gcdz(x,y):#更相减损术
    ...
    ...
    return __________
a,b=map(int,input().split())
print(gcdx(a,b))
print(gcdy(a,b))
print(gcdz(a,b))