78和96的最大公因數是6，96=78*1+18，78=18*4+6，18=6*3，所以(96，78)=6。如果一個整數同時是幾個整數的因數，稱這個整數爲它們的“公因數”。公因數中最大的稱爲最大公因數。對任意的若干個正整數，1總是它們的公因數。給定若干個整數，如果有一個數是它們共同的因數，那麼這個數就叫做它們的公因數。而全部公因數中最大的那個，稱爲這些整數的最大公因數。公約數與公倍數相反，就是既是A的約數同時也是B的約數的數。
