試題詳解

50. 若正整數 a，b，q，r 滿足 a = bq + r，且令(a，b)表示 a 與 b 的最大公因數，則下列選項何者為真？
(A) (a，b) = (b，r)
(B) (a，b) = (q，r)
(C) (a，q) = (b，r)
(D) (a，r) = (b，q)。