徐永強數學-P-set1-32

由 **邁向高等學府** » 2005-05-21 23:22

What is the greatest common divisor of positive integers a and b?
1. a and b share exactly one common factor
2. a and b are both prime numbers
答案為A
為什麼呢？

由 **汪汪北鼻** » 2005-05-22 00:22

我選D

2) a,b 若都是質數的話，表示(a,b)=1

不曉得這個推理那錯了 *-)

由 **邁向高等學府** » 2005-05-22 00:39

汪汪北鼻 \$m[1]:我選D

2) a,b 若都是質數的話，表示(a,b)=1

不曉得這個推理那錯了

我原選B…
第一個條件會有幾種結果，假設若a為10，b為5則最大公因數為5; 若a、b為質數那最大公因數應該為1.
關於第二個絛件，我認為最大公因數應該只有1
不知道我在思想的過程中，是否有考慮不週之處?

由 **汪汪北鼻** » 2005-05-22 00:45

1. a and b share exactly one common factor

5和10 這個例子有二個公因數1,5->不符合題目所述
照題目的條件a,b應該是質數

由 **邁向高等學府** » 2005-05-22 00:55

汪汪北鼻 \$m[1]:1. a and b share exactly one common factor

5和10 這個例子有二個公因數1,5->不符合題目所述
照題目的條件a,b應該是質數

謝謝旺旺兄的指正…我果然考慮欠週，只想到greatest common divisor

徐永強數學-P-set1-32

徐永強數學-P-set1-32

誰在線上