分母为126的最简真分数有几个?要过程!

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/11 03:02:27
分母为126的最简真分数有几个?要过程!

分母为126的最简真分数有几个?要过程!
分母为126的最简真分数有几个?
要过程!

分母为126的最简真分数有几个?要过程!
126=2x3x3x7
就是说分子凡是2,3,7 的倍数都不是最简真分数
然后计算1~125中 是2,3,7的倍数的个数
利用容斥原理计算:
是2或者3或者7倍数的个数有:[125/2]+[125/3]+[125/7]-[125/6]-[125/14]-[125/21]+[125/42]=62+41+17-20-8-5+2=89个
[x]表示对x取整
所以不是2,3,7倍数的个数有125-89=36个