作者lovetoend (噗)
看板GMAT
标题Re: [计量] 一题数学题
时间Wed Jul 9 15:52:59 2008
※ 引述《flac (老狮子)》之铭言：
: 烦请赐教:
: How many positive integers less than 60 do not have a divisor
: that is greater than 1 in common with 60?
: 答案是16
: 谢谢
有多少小於60的正整数 跟60没有大於1的公因数(就是跟60互质)?
是这样翻吗??
所以....60 = 2^2*3*5 所以扣掉偶数开始炼
1 3 5
7 9 11
13 15 17
19 21 23
25 27 29
31 33 35
37 39 41
43 45 47
49 51 53
55 57 59
中间是3的倍数所以扣掉
再扣掉 1,5,25,35,55
我觉得是15个~~~
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 119.14.24.71
※ 编辑: lovetoend 来自: 119.14.24.71 (07/09 15:56)
1F：→ flac:对 但是这样为啥就代表是小於60的质数呢? 07/09 15:55
2F：→ lovetoend:不然就是翻错了 囧~ 我要继续练CR了 晚点来看正解 07/09 15:59