几个数公有的因数,叫作这几个数的公因数;其中最大的一个,叫作它们的最大公因数。比如 12 的因数有 1、2、3、4、6、12,18 的因数有 1、2、3、6、9、18,公因数是 1、2、3、6,最大公因数是 6。
求最大公因数常用“分解质因数法”或“短除法”。分解质因数:12=2×2×3,18=2×3×3,公有质因数的积 2×3=6 就是最大公因数。
如果两个数是互质数(公因数只有 1),最大公因数就是 1;如果两个数是倍数关系,较小数就是最大公因数。最大公因数是约分的基础。