

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