最大公約最小公倍

最大公約數（Greatest Common Divisor, GCD）和最低公倍數（Least Common Multiple, LCM）是數論中的兩個基本概念，用來描述兩個或更多整數之間的關係。

最大公約數（GCD）是指兩個或更多整數共有因數中最大的那一個。例如，對於整數24和36，它們的GCD是12，因為12是24和36的最大共有的因數。

最低公倍數（LCM）是指兩個或更多整數共有的倍數中最小的那一個。例如，對於整數24和36，它們的LCM是72，因為72是24和36的最小共有的倍數，而且沒有比72更小的數同時是24和36的倍數。

在許多數學問題中，需要找到兩個或更多整數的GCD或LCM。在某些情況下，這可能涉及質因數分解，而在其他情況下，可能需要使用特定的算法來找到GCD或LCM。