人工智能通识

【编程】Python直接算最小公倍数和最大公约数!

2020-02-04  本文已影响0人  zhyuzh3d

欢迎关注我的专栏( つ•̀ω•́)つ【人工智能通识】


最小公倍数lcm即least common multiple,都能整除两个数的最小的数字,6和8的lcm是24。
最大公约数gcd即greatest common divisor,两个数都能整除的数中最大的那个,20和12的gcd是4。

gcd可以直接用Python标准库math.gcd(a,b)方法获得。

lcm没有直接的函数,但是可以通过公式获得:

lcm(a,b)=a*b/gcd(a,b)

代码就是a*b/math.gcd(a,b)

注意,a,b都应该是整数。

欢迎关注我的专栏( つ•̀ω•́)つ【人工智能通识】


每个人的智能新时代

如果您发现文章错误,请不吝留言指正;
如果您觉得有用,请点喜欢;
如果您觉得很有用,欢迎转载~


END

上一篇下一篇

猜你喜欢

热点阅读