阿摩線上測驗
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(217), B(88), C(71), D(44), E(0) #811131
統計： A(217), B(88), C(71), D(44), E(0) #811131
詳解 (共 5 筆)
相信
#3427588
10
0
衝一發
#2279471
因為 a、b、q、r為正整數， a = bq + r
a、b之間的關係，必為 a>b
所以 (a，b)最大公因數之最大值為b
若 (a，b)最大公因數為b
a = bq + r必為b之倍數
所以"r"也必為b的倍數
因此 (a，b) = (b，r)=b
個人的算法啦～大家可以參考看看！！
10
0
