以一个数为分母的最简真分数的个数的规律

问题描述:

以一个数为分母的最简真分数的个数的规律
例如3,最简真分数的个数是2个(1/3,2/3.)

找不出一般公式,没法代入后直接算出来.以下是计算方法,针对每个给定的数必须单独算,特别巨大的数通过编程解决:假设给定的数是n1、n为质数,那么最简真分数的个数为n-1;2、n不是质数,列出所有小于n且不是n约数的质数...