15和24的公因數(shù)有1、3。公因數(shù)亦稱“公約數(shù)”。它是一個能同時整除若干整數(shù)的整數(shù)。如果一個整數(shù)同時是幾個整數(shù)的因數(shù),稱這個整數(shù)為它們的“公因數(shù)”。公因數(shù)中最大的稱為最大公因數(shù)。
在數(shù)論的敘述中,如果n和d都是整數(shù),而且存在某個整數(shù)c,使得n=cd,就說d是n的一個因數(shù),或說n是d的一個倍數(shù),記作d|n(讀作d整除n)。如果d|a且d|b,就稱d是a和b的一個公因數(shù)。