最大公因數與最小公倍數意思

最大公因數（Greatest Common Divisor, GCD）和最低公倍數（Least Common Multiple, LCM）是數學中兩個相關的概念，通常用於兩個或更多個整數之間的關係。

最大公因數（GCD）是指兩個或更多個整數中最大的那個共同因子。例如，對於數字12和18，它們的共同因子有1, 2, 3, 6。因此，它們的最大公因數是6。

最低公倍數（LCM）是指兩個或更多個整數中最小的那個公倍數。例如，對於數字12和18，它們的公倍數有36, 72, 108等等。因此，它們的最低公倍數是36。

在計算最大公因數和最低公倍數時，有幾種方法可以使用，包括質因數分解法、歐幾里得算法（又稱輾轉相除法）和更相減損法等。這些方法都可以幫助我們找到任意兩個數字的GCD和LCM。