不大於20 與20互質自然數有幾個

1不是質數 也不是合數
而20的因數有1.2.4.5.10.20
所以與20戶質自然數有3.7.9.11.13.17.19
與20互質自然數有7個

互質是指N個數中最大的公因數為1


20的因數有1、2、4、5、10、20
所以與20互質的自然數有3、7、9、11、13、15、17、19


答：8個

2013-12-22 10:37:19 補充：
Sorry!!
沒有15
所依只有7個

20＝2^2×5

20×（1／2）×（4／5）

＝20×（2／5）＝8


有8個（1, 3, 7, 9, 11, 13, 17, 19），沒錯啊！

互質的定義是"兩數沒有任何比1大的公因數"，或等價於"兩數的最大公因數為1"

因此由(1, 20) = 1可得1與20互質。

所以原先的答案1, 3, 7, 9, 11, 13, 17, 19共8個是沒有問題的。

不回答匿名的問題

不回答匿名的問題

2013-12-21 14:24:13 補充：
答案不正確

不過，我不回答匿名的問題

1可以算在裡面嗎?
互質的定義應該是二數之間沒有共通的因數
但1應該是任何數的因數吧

20=2*2*5

互質=1,3,7,9,11,13,17,19......ans

2013-12-21 19:08:51 補充：
20=1*20 所以應該去除1