早教吧 育儿知识 作业答案 考试题库 百科 知识分享

比2012小,而且与2012互质的自然数有多少个

题目详情
比2012小,而且与2012互质的自然数有多少个
▼优质解答
答案和解析
2012=2^2×503
与2012互质的数,不能是2的倍数,也不能是503的倍数.
从1到2012
2的倍数有2012\2 = 1006 个
503的倍数有2012\503 = 4 个
既是2的倍数又是503的倍数有2012\(2*503) = 2 个
综上,是2的倍数、或是503的倍数的数有1006+4-2=1008个
剩余2012-1008=1004个数,与2012互质
看了比2012小,而且与2012互...的网友还看了以下: