什麼是最大公因數和最小公倍數

最大公因數（Greatest Common Divisor, GCD）和最低公倍數（Least Common Multiple, LCM）是數論中兩個重要的概念，它們分別用來描述兩個或更多整數之間的關係。

最大公因數（GCD）是指兩個或更多整數的共有因子中最大的那一個。例如，對於整數24和36，它們的共有因子有1、2、3、4、6、12，而最大的共有因子是12，因此24和36的最大公因數是12。

最低公倍數（LCM）是指兩個或更多整數的共有倍數中最小的那一個。例如，對於整數24和36，它們的共有倍數有72、144、216等等，而最小的共有倍數是72，因此24和36的最低公倍數是72。

在數論中，找出兩個或更多整數的最大公因數和最低公倍數有許多實際應用，例如在工藝、建築、計算機科學、音樂等領域中都有相關的應用。