最小公倍式與最大公因式關系

最低公倍數（LCM）和最大公因數（GCD）是兩個在數學上非常重要的概念，它們之間的關係密切。

最大公因數：兩個或多個整數的公因數中最大的一個叫做它們的最大公因數，用符號gcd表示。求最大公因數的問題可以通過分解質因數、篩選質因數的方法來解決，也可以利用輾轉相除法等技巧來求解。

最低公倍數：如果有一個整數同時是兩個整數的倍數，那麼這個數就是它們的最低公倍數。這兩個整數就叫做這個數的基底。求最低公倍數的方法一般有質因數分解法等。

最大公因數和最低公倍數的關係可以總結為：

1. 如果兩個數分別除以它們的最大公因數，得到的兩個餘數相等，那麼這兩個數存在最大公因數。例如，24和36除以它們的最大公因數6得到餘數為0和0，那麼可以說它們有公共因子6。
2. 如果兩個數中一個數除以另一個數的商是整數，那麼這兩個數是互質關係。如5和7互質。最小的公倍數是兩數的積，即$LCM(a,b)=a\times b$。

以上是關於最低公倍數和最大公因數的基本關係，希望對你有所幫助。