[考題] 駭客數學 C.2 p38

[webber6418 (小超)]

類題演練:設n為自然數，n在1到480之間，已知n和480的最大公因數為10，
         試問符合條件的n值有幾個?
         答案為16

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 125.229.130.216
→ webber6418:謝謝版主 標題下次我會改進的
推 PR100:設x=n/10且與48互質,x介於1~48之間
→ PR100:x=5,7,11,13,17,19,23,25,29,31,35,37,41,43,47
→ PR100:還有1
推 hsiehming:可以不用一個個列出 用 48*(1-1/2)*(1-1/3)=16 個
→ hsiehming: 因為48的質因數有2和3         ^       ^
推 dogg:好方法!