【编程】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没有直接的函数,但是可以通过公式获得:
代码就是a*b/math.gcd(a,b)
。
注意,a,b都应该是整数。
欢迎关注我的专栏( つ•̀ω•́)つ【人工智能通识】
每个人的智能新时代
如果您发现文章错误,请不吝留言指正;
如果您觉得有用,请点喜欢;
如果您觉得很有用,欢迎转载~
END