python求两个给定正整数的最大公约数和最小公倍数,python输出最大公约数和最小公倍数

　　详细内容

　　python中如何求最大公约数和最小公倍数

　　首先，求最大公约数

　　通过相除求最大公约数的算法如下：

　　两个正整数A和b(ab)，它们的最大公约数等于C和B的最大公约数，A的余数除以B，比如10和25，25除以10的商，2剩下5，那么10和25的最大公约数等于10和5的最大公约数。

　　具体代码如下：def龚玥(a，b):

　　欧几里德算法-相位划分。

　　:param a:第一个数

　　:param b:第二个数字

　　:返回：最大公约数

　　#如果最终余数为0，则计算公约数

　　而(b！=0):

　　temp=a % b

　　a=b

　　b=温度

　　返回a

　　第二，求最小公倍数

　　求A和B的最大公约数后，用拱北(A，B)=(A * B)/龚玥(A，B)计算两个数的最小公倍数：#求两个数的最小公倍数。

　　def拱北(a，b):

　　返回a * b /龚玥(a，b)

　　推荐：Python视频教程

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