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

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/07 13:10:56
1到100的自然数中与10互质者有多少个?
x)3|ڱl{6uÓk34xkҋ-+^4>tɬ&>ٱ&H ]v6df`ke e5hbjgShP%$S*)=&@ 4<麝Ϧ-}76oYdǮ{fݣkjkd t <;[ʍ

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个