先找出它们的所有最简真分数,然后比较个数就得了.怎么找?以15为例,只要分子是小于15的正整数并且与分母15互素,那就是一个最简真分数,例如7/15不可约了,这就是个最简真分数,而10/15可以化为2/3,这就不是个最简的真分数.
要使得最简真分数的个数多,这分母当然是越大越好,最好是素数,因为分母是素数的真分数都是最简真分数.估计你想要问的是素数.
这些东西主要是把概念高清就好了.不记得就去翻翻书.其实很简单������Լ���ȥ��