問題詳情

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個人的算法啦～大家可以參考看看！！ 

【用戶】丁綠兒

【年級】高一上

【評論內容】其實是輾轉相除法的原理唷

【用戶】衝一發

【年級】高三下

【評論內容】因為 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個人的算法啦～大家可以參考看看！！ 

【用戶】丁綠兒

【年級】高一上

【評論內容】其實是輾轉相除法的原理唷

【用戶】衝一發

【年級】高三下

【評論內容】因為 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個人的算法啦～大家可以參考看看！！ 

【用戶】丁綠兒

【年級】高一上

【評論內容】其實是輾轉相除法的原理唷