求分母是任意一个数的最简真分数共有多少个?怎样计算?说明具体!急急急!!!!!!!!!

Question

求分母是任意一个数的最简真分数共有多少个?怎样计算?
说明具体!急急急!!!!!!!!!

Answer 1

把分母进行分解质因数，看它含有哪个质因数，用最简分数的个数（分母-1），减去它所含质因数的个数之和；如果分母含有两个以上的质因数，上一步骤完成后，再加上两两的质因数的公倍数的个数之和，然后再减去所有的质因数的公倍数的个数，得到的数就是最简真分数的个数。
例如：
求分母是6的最简真分数的个数
6=2*3
2的倍数有3-1=2个，3的倍数有2-1=1个
6-1=5
5-（2+1）=2
所以分母是6的最简分数的个数有2个（1/6和5/6）
求分母为60的最简真分数的个数
60=2*2*3*5
2的倍数有30-1=29个
3的倍数有20-1=19个
5的倍数有12-1=11个
2和3和公倍数有10-1=9个
2和5的公倍数有6-1=5个
3和5的公倍数有4-1=3个
2、3、5的公倍数有2-1=1个
60-1=59个
59-（29+19+11）+（9+5+3）-1=59-59+17-1=16个
所以分母为60的最简真分数的个数有16个