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和B的最大公约数后，用拱北(A，B)=(A * B)/龚玥(A，B)计算两个数的最小公倍数：

　　#求两个数的最小公倍数

　　def拱北(a，b):

　　a * b/龚玥(a，b)推荐学习：python视频教程以上是Python如何求最大公约数和最小公倍数的细节。更多信息请关注热门IT软件开发工作室其他相关文章！

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