公因数，也叫公约数，是指能同时被两个或两个以上整数整除的数。
最大公因数是公因数中的最大数。
比如6的因子是1，2，3，6，10的因子是1，2，5，10，它们的公因子是1和2，那么1和2就是它们的公因子；其中最大的数是2，那么2就是它们的最大公因数。
