最大公约数和最小公倍"/>
python实现求最大公约数和最小公倍
求最大公约数可以使用欧几里得算法,即辗转相除法,代码如下:
def gcd(a, b):while b != 0:a, b = b, a % breturn a
求最小公倍数可以通过公式 lcm(a, b) = a * b / gcd(a, b) 计算,代码如下:
def lcm(a, b):return a * b // gcd(a, b)
其中 //
表示整除运算。
更多推荐
python实现求最大公约数和最小公倍
发布评论