的最小公倍數(lcm) a 和 b 是其乘積除以最大公約數(gcd)(即 lcm(a, b) = ab/gcd(a,b) ). 因此,問題就變成瞭如何找到gcd?歐幾里得算法通常是gcd的計算方式。
確定! 回上一頁