'''人教版五年级下册《数学》第67页的“你知道吗”就讲了古代的约分法，并附有
《九章算术》原文和意思。
--------------------------------------------------------------------------------
　　我国古代的数学著作《九章算术》就介绍了“约分术”：“可半者半之，不可半者，
副置分母、子之数，以少减多，更相减损，求其等也。以等数约之。”意思是说：如果
分子、分母全是偶数，就先除以２；否则以较大的数减去较小的数，把所得的差与上一步中
的减数比较，并再以大数减去小数，如此重复进行下去，当差与减数相等即出现“等数”
时，用这个等数约分。这种方法被后人称为“更相减损术”。
'''
def yf(fz,fm): #更相减损约分法
    a=fz
    b=fm
    fz1,fm1=a,b
    while a!=b:
        if a%2==0 and b%2==0:
            a,b = a//2,b//2
            fz1,fm1=a,b
            print("%d/%d = %d/%d"%(a*2,b*2,a,b))
        if a<b:
            a,b=b,a # 使a大b小
        print("%d-%d = "%(a,b),end='')
        a,b=b,a-b
        print(b)
    return (fz1//a,fm1//b)

print("Python  约  分  工  具")
fm=int(input("请输入分母: "))
fz=int(input("请输入分子: "))
fz2,fm2=yf(fz,fm)
print("结果：%d/%d"%(fz2,fm2))