一个数作分母的最简真分数公式

问题描述

精选答案

找不出一般公式，没法代入后直接算出来。

以下是计算方法，针对每个给定的数必须单独算，特别巨大的数通过编程解决：

假设给定的数是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的最简真分数个数为六个。