求个python最大公约数和最小公积数的算法

1BlingBling

python我刚上手不久,从前的编程基础也不好,在做练习是受困于此,特意求教,望大家指点一下!谢谢

KaMakA

辗转相除法
最小公倍数＝两数乘积 / 最大公约数

1BlingBling

我搞明白那个方法是怎么回事了
用两个整数中最小的数除以较大的整数
第一个余数除以较小的数
第二个余数除予第一个余数
如此进行
当余数为零时,最个一个余数就是最大公约数!
但是我就是不能在python中把:用两个整数中最小的数除以较大的整数
第一个余数除以较小的数
第二个余数除予第一个余数
这个循环写出来,(没办法循环语句还没学到到),但讲数据时就要编者个程序,请大家帮我写一下!

KaMakA

def divisor(a,b):
        tmp=max(a,b)%min(a,b)
        if tmp==0:
                return min(a,b)
        else:
                return divisor(min(a,b),tmp)

a*b/divisor(a,b)

[ 本帖最后由 KaMakA 于 2007-1-23 13:53 编辑 ]