最大公因數與最小公倍數

最大公因數（Greatest Common Divisor，GCD）和最低公倍數（Least Common Multiple，LCM）是兩個在數學中非常重要的概念。

最大公因數：兩個或多個整數的公因數中最大的一個，就叫做這幾個整數的最大公因數。求最大公因數的方法有很多種，常見的有質因數分解法等。

最低公倍數：幾個數共有的倍數，叫做這幾個數的公倍數，其中最小的一個，就叫做這幾個數的最低公倍數。例如，如果四個數3、4、5、6的最低公倍數是60，那麼可以說這四個數都能被60整除。

最大公因數和最低公倍數有以下關係：

• 最大公因數和最低公倍數之間有一個簡單的關係：它們互為補數（即，如果一個數是另一個數的倍數，那麼這個數就是這兩個數的公共的倍數），且最低公倍數是較大數的因數；
• 如果有兩個整數x和y的最大公因數是gcd(x,y)，那麼它們的所有公約數的連乘積等於它們的所有公倍數的連乘積。

以上就是最大公因數和最低公倍數的概念和關係。