126=2x3x3x7
就是说分子凡是2，3，7 的倍数都不是最简真分数
然后计算1~125中 是2，3，7的倍数的个数
利用容斥原理（http://course.cug.edu.cn/cugFirst/discrete_mathe/netClass/Combinatorics/contents/11-02-2.htm）计算：
是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个
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024