求问输血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解答~多谢！

bitieming

讨论稿的意思表达可能不准确吧，其实是想说“一种因子”，2,3,5分别是三种因子，而这三种因子不同的组合组成了所有可能的公因数。
比如LZ举例2^2*3其实已经是“两种”因子了，2和3.
比较认同这个题得解法，但是答案我算出来不太一样捏……而且空集真的是约数嘛？

piaoface

一个引子。。。两个因子。。。三个因子。。。那数是怎么算的啊。。。。
一个因子的是2+3+4=9，含有两个因子的 5+7+6=18，含有三个因子的2+3+4=9

l00

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

bitieming

看讨论帖里有人说这种方法了，我觉得应该可以吧

l00

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