1到100的自然数中与10互质者有多少个?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 05:18:33
1到100的自然数中与10互质者有多少个?

1到100的自然数中与10互质者有多少个?
1到100的自然数中与10互质者有多少个?

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