求问输血101这种题怎么算？

l00

.s是一个集合，里面有s个元素，这些元素是2^3*3^5*5^7和2^2*3^3*5*4（具体的幂记不清楚了）的公约数，问s=？
Sol：按照狗主给出的数字的话 ，这两个数字的最大公约数为：2^2*3^3*5^4
也就是说集合里面的数字全部是2^2*3^3*5^4的约数，约数包括：空集，1，
含有一个因子的是2+3+4=9，含有两个因子的 5+7+6=18，含有三个因子的2+3+4=9相加为36 所以答案为38



感觉讨论稿中的答案也有问题，比如集合中只有一个因数的情况，远远不止2+3+4=9，比如2^2*3之类的都是公约数啊，而且照这个趋势，公约数的个数会有很多很多，没头绪了，不知从何算起，望nn解答~多谢！

l00

谢谢ls两位，我想问下这题为嘛不能套公式，即求公因子的公式=（2+1）*（3+1）*（4+1）=60呢？

l00

不过两种算法好像答案差得挺远的~深深地不确定了~