[問題]考古題 DS FORM14 SEC 4-Q17

[amyliang]

Two integers a and b are “coprime” if there are integers x and y such that ax+by=1 ; for example, 5 and 7 are coprime because 5*(-4)+ 7*(3)=1
Which of the following is a pair of integers that are coprime?
(A) 2 and 4
(B) 6 and -9
(C) 8 and 15
(D) 21 and 49
(E) 26 and 39
我真的是連題目都是有看沒有懂，它的5 & 7 到底是指x,y 還是a,b ? 又它的列式5*(-4)+ 7*(3)=1 裡有什麼關係嗎？我更不懂 “coprime”這個字的意思？教教我吧！謝謝 (答案是c)

Amy Liang

[HHC]

“coprime”是互為質數的意思，也就是彼此沒有1 以外的公因數。
5 和 7 指的是 a 和 b。
列式5*(-4)+ 7*(3)=1 只是告訴你“coprime”有這個特性(目的在混淆你的視聽，因為兩數若非互為質數，必定不會有此結果)。
只有(c)中的兩數彼此沒有1 以外的公因數。

[amyliang]

我了解了...謝謝 看來這種題目除了英文 還有數學問題
真的是太謝謝你了
Amy Liang