1到100的自然数中与10互质者有多少个?
问题描述:
1到100的自然数中与10互质者有多少个?
答
10=2*5
100中能被2整除的个数50个,能被5整除的个数20;
能被10整除的个数10个;
由容斥原理,与10互素的个数为:100-50-20+10=40个