公倍數(common multiple)是指在兩個或兩個以上的自然數中，如果它們有相同的倍數，這些倍數就是它們的公倍數。公倍數中最小的，就稱為這些整數的最小公倍數（lowest common multiple）。

公約數，亦稱“公因數”。它是一個能被若干個整數同時均整除的整數。如果一個整數同時是幾個整數的約數，稱這個整數為它們的“公約數”；公約數中最大的稱為最大公約數。對任意的若干個正整數，1總是它們的公因數。

最大公因數，也稱最大公約數、最大公因子，指兩個或多個整數共有約數中最大的一個。a，b的最大公約數記為（a，b），同樣的，a，b，c的最大公約數記為（a，b，c），多個整數的最大公約數也有同樣的記號。求最大公約數有多種方法，常見的有質因數分解法、短除法、輾轉相除法、更相減損法。與最大公約數相對應的概念是最小公倍數，a，b的最小公倍數記為[a，b]。

兩個或多個整數公有的倍數叫做它們的公倍數。

兩個或多個整數的公倍數里最小的那一個叫做它們的最小公倍數。

使用示例

輸入第一個值：5

輸入第二個值：8

點擊"計算"，輸出結果

最小公倍數：40

最大公約數：1