公因數和最小公倍數

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

最小公倍數兩個或多個整數公有的倍數叫做它們的公倍數，其中除0以外最小的一個公倍數就叫做這幾個整數的最小公倍數。