最大公因數與最小公倍數公式
最大公因數(Greatest Common Divisor,GCD)和最低公倍數(Least Common Multiple,LCM)是兩個重要的數學概念,分別有各自的公式。
最大公因數:
- 兩個或多個整數共有質因數分解的幾個數均為它們的公因數。
- 所有公因數中,最小的那個被稱作它們的最大公因數(GCD)。
用輾轉相除法可以求兩個數的最大公因數,其公式表示為:
gcd(a, b) = gcd(b, a mod b)
最低公倍數:
- 兩個或多個數的最低公倍數等於它們的所有倍數中最小的一次公倍數。
- 公式表示為:lcm(a, b, c, ...) = lcm(a, b) * lcm(b, c) / (a, b)
注意,這裡的「...」表示任意多的數字,除號前的數字表示將這些數字同時乘到結果中。
如果需要求解多個數的最大公因數和最低公倍數,只需要將每個數代入上述公式即可。