'''
普通约分法，就是求分子和分母的最大公因数（又叫最大公约数），然后再用最大公因数
除分子和分母。
'''
def zdgys(a,b): #最大公因数（从小的数筛选）
    if a<b:
        a2,b2=b,a # 使a大b小
    else:
        a2,b2=a,b
    i=b
    while i>0:
        if a%i==0 and b%i==0:
            return i
        i-=1

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