最大公約數和最大公因數

最大公因數與最大公約數沒有區別，最大公因數也稱最大公約數。

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

求最大公約數有多種方法，常見的有質因數分解法、短除法、輾轉相除法、更相減損法。與最大公約數相對應的概念是最小公倍數。