什么公因数

公因数是正整数中的一个概念。它的定义是：如果一个大于1的正整数能整除几个不同的正整数，那么这个正整数就叫做这几个正整数的公因数。

例如：3能分别整除6，9，12，15，18，3就是6，9，12，15，18的公因数，也叫公约数。

如果几个正整数有几个不同的公因数，那个最大的叫做这几个正整数的最大公因数，也叫最大公约数。几个正整数的最大公因数可用短除法求得。