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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 11:49:19
以一个数为分母的最简真分数的个数的规律例如3,最简真分数的个数是2个(1/3,2/3.)

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

以一个数为分母的最简真分数的个数的规律例如3,最简真分数的个数是2个(1/3,2/3.)
找不出一般公式,没法代入后直接算出来.
以下是计算方法,针对每个给定的数必须单独算,特别巨大的数通过编程解决:
假设给定的数是n
1、n为质数,那么最简真分数的个数为n-1;
2、n不是质数,列出所有小于n且不是n约数的质数.
如n=14,则得到 3、5、11、13(排除2、7)四个质数可以做分子.
然后算这些质数自身和相互的乘积,按照排列的方法,先算两个数的排列,然后逐步递增,要求结果小于n即可,n不大的话很快就完成
可得3 * 3 一种(象 3 * 5,5 * 5等等都太大,三个数的积更不用算)
加上分子为1的一种,最后结果14的最简真分数个数为六个.
如果其他人有更好的方法也正好学一下.