16和72的公因数

16和72的公因数有1，2，4，8共4个，其中8是16和72的最大公因数。

先看一下16和72各自的因数。

16的因数有1，2，4，8，16共5个。

72的因数有1，2，4，8，9，18，36，72共8个。可以看出其中的1，2，4，8共4个数为它们的公因数，而其中的8则是4个公因数中最大的，也即是16和72的最大公因数，同样也可以用短除法求得它们的最大公因数为8。

16和72的公因数

首先列出短除式，从最小质因数开始依次进行试除，一直到最后剩余数是互质数时结束。由此可求出它们的最大公约数。

16/2=8，72/2=36

8/2=4，36/2=18

4/2=2，18/2=9

因为2和9是互质数，所以试除过程结束。16和72的最大公约数就是2*2*2=8。16和72的所有公约数就是1、2、4、8，一共有四个。

16和72的公因数

这两个数的公因数为8，2，2，2。共四个，最大公因数为8，最小公因数为2。公因数是两个或多个数中共有的质因数及它们的积。求公因数应先分别找出16和72的质因数。16的质因数为:2，2，2和2。72的质因数为2，2，2，3和3。共同质因数为2，2和2，2X2x2=8，那么16和72的公因数就是:8，2，2和2。