12和16的最大公因数是4。

将12分解质因数可得12=2*2*3，16=2*2*2*2，则提取共有的质因数，即为2*2=4，因此12与16的最大公因数为4。

两个或两个以上的整数共有的因数叫做公因数，也称作公约数，最大公因数则是两个或两个以上的整数共有的因数中最大的一个因数。对于任意若干个正整数，1都是他们的公因数。