在1,2,3,...,41602,这41602个自然数中,与323有大于1的公因数 的数有多少个?

问题描述:

在1,2,3,...,41602,这41602个自然数中,与323有大于1的公因数 的数有多少个?

323=17x19
41602÷17=2447……3
41602÷19=2189……11
41602÷323=128……258
所以与323有大于1的公因数的数有2447+2189-128-1=4507个(减1是去掉323本身)真的吗?谢谢!我觉得应该是这样,323的质因数只有17和19.是4507个吗?????我认为是,这是作业吗?你再分析分析。恩!谢谢了!!!!不客气有人说是4508个。。。算本身就是4508,不算本身就是4507.