[解題] 國中因數與倍數
1.年級：國中七年級
2.科目：數學
3.章節：因數與倍數
4.題目：將與105互質的所有正整數由小至大排列成一數列,求此數列第1000項之值
5.想法：105＝3*5*7，所以不大於105且與105互質的個數有
105*（1-1/3）*（1-1/5）*（1-1/7）＝48
1000/48＝20.83333....
所以採取105*21＝2205＝3^2*5*7^2，
2205*（1-1/3）*（1-1/5）*（1-1/7）＝1008，
再慢慢推回第1000項是2186，不知答案是否正確，還有是否有更好的算法。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 124.9.17.7
※ 編輯: vecter 來自: 124.9.17.7 (06/03 23:15)
推
06/04 00:05, , 1F
06/04 00:05, 1F
→
06/04 02:53, , 2F
06/04 02:53, 2F