如何根据两个数的共同质因数判断他们有几个公因数

题目

如何根据两个数的共同质因数判断他们有几个公因数

答案

这和判断一个数有多少个因数的方法是一样的,比如28和14,共同质因数为2和7,最大公因数为2^1x7^1,所以有2x2=4个公因数,分别为1、2、7、14