整除的题，急用！！

来源：百度知道 编辑：UC知道 时间：2024/06/09 02:48:50
有一种最简真分数,它们分子与分母之积都是20!,则满足条件的真分数有( )个.这里N!=1*2*3*……*N
不止31个吧,
能做分子的还有1,再比如把所有2的乘方(MS是2^18)提出来作分子

真分数，能做分子的就只有7，11，13，17，19（都是质数，和别的没有公约数）所以应该有选一个，选两个，选三个，四个，五个，一共有5+10+10+5+1=31个

恩，疏忽了一个1，若是你说提取的话，就复杂很多了

4

7不能做分子，它的倍数14在1-20中。所以只有4+6+4+1+1=16个