什么是公因数

公因数，亦称“公约数”，是指能同时整除若干整数的整数，如果一个整数同时是几个整数的因数，称这个整数为它们的“公因数”；公因数中最大的称为最大公因数，对任意的若干个正整数，1总是它们的公因数 。

12和16的公因数有1、2、4,其中最大的是4,所以12和16的最大公因数是4。