求10的40次方和20的30次方的公因数组数三版原题，问的应该是公因数的数目吧。

Question

求10的40次方和20的30次方的公因数
组数 三版 原题，问的应该是公因数的数目吧。

Answer 1

都做出公因数了,还做不出公因数的数目吗.
最大公因数 = 10^30 = 2^30 * 5^30
公因数数目 = （30 + 1）*（30 + 1） = 961
即从1、2、5、10……到10^30,共有961个数是10^40、20^30的公因数.
因根据组合数学,即相当于从30个红球、30个白球中取出0、1、2……60个球的所有取法.