問題詳情
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)。
參考答案
答案：A
難度：適中0.481481
統計：A(52),B(30),C(15),D(11),E(0)
用户評論
【衝一發】評論
因為 a、b、q、r為正整數， a = bq + ra、b之間的關係，必為 ab所以 (a，b)最大公因數之最大值為b若 (a，b)最大公因數為ba = bq + r必為b之倍數所以"r"也必為b的倍數 因此 (a，b) = (b，r)=b個人的算法啦～大家可以參考看看！！