最大公约数python算法,python用递归函数求最大公约数

　　抛来抛去除法的数学原理，也叫wmdcc算法，是一种求两个正整数的最大公约数的算法。我们来举例说明一下。如果需要求12和21的最大公约数，那么相变的除运算就是：

　　1/12=1(剩下的9))。

　　12/9=1。Sina.com/).

　　9/3=3(剩余0))))))))))))))))。

　　就是这样，3358www.Sina.com/(注：这里的3是通过除以第二个表达式而不是最后一个表达式得到的。然后将两个数相乘，再除以最大公约数，得到最小公倍数：余 3。

　　python代码实现的下一步是用python代码实现这些主题。

　　题目：输入两个正整数，求它们的最大公约数和最小公倍数。Deffunc(m，n): a=m b=n #默认mn，否则替换if m n: m，n=n，m while n！=0:#)m除以N的余数r=m% n m=n n=r返回m，(a*b )/mprint)(正整数m和N的最大公约数和最小公倍数为(，func(12)，21)))正整数m和N的最大公约数和最小公倍数分别为84.0)递归N): #默认mn，否则如果m n: m，n=n， m #终止条件if n==(a*b )/m #交换returnreerence的递归部分的m % n)A=12b=2 1 print(正整数m和n的最大公约数和最小公倍数分别为，rec (12 12，21)

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。