本文共 362 字，大约阅读时间需要 1 分钟。
公约数
算法：就是用小数除大数，如果余数不是零，就把余数和较小的数构成一组新数， # 继续上面的除法，知道大数被小数约尽，此时比较小的数就是最大公约数def divisor(m,n): if m >= n : c = m % n if c == 0: return n return divisor(n,n-c) else: return divisor(n,m)
公倍数
算法：两个数相乘，再除以最大公约数def com_multi(m,n): return m*n/divisor(m,n)
print divisor(36,80) 4print com_multi(36,80) 720
转载地址：http://toiqi.baihongyu.com/