五十七、如何求出两个数的最小公倍数？

@Author：Runsen

编程的本质来源于算法，而算法的本质来源于数学，编程只不过将数学题进行代码化。 ---- Runsen

先问你们一个小学问题：如何求两个整数的最小公倍数？

上次，我介绍了碾转相除法和更相减损术来求最大公约数。

其实，在我的脑海中，小学的课本上，应该有介绍最小公倍数和最大公约数的关系。

两个数的乘积等于这两个数的最大公约数与最小公倍数的乘积。

因此，可以利用两者的关系求出最小公倍数。只需要对变量进行值的保存即可，那么求两个整数的最小公倍数的代码变得非常简单。

# 碾转相除法
def gcd(a, b): x ,y = a
  

 

  
1
  
2
 

文章来源: maoli.blog.csdn.net，作者：刘润森！，版权归原作者所有，如需转载，请联系作者。

原文链接：maoli.blog.csdn.net/article/details/110927598