16和35最大公因数（15和16最大的公因数）

16和35是没有最大公因数的，因为16和35没有公共质因数，即没有公因数。16的质因数是2,2,2和2；35的质因数为5和7。由此可见，35和16没有公共质因数。一组数的公有的质因数是一组数的公因数，35和16没有公有的质因数，那么它们就没有公因数，更谈不上最大公因数。

16=1×16 2×8

35=1×35 5×7

所以16和35的最大公因数是1