數學題庫下載題庫

上一題
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
難度: 適中
最佳解!
楊竣宇 高二上 (2017/06/11)
假設數字帶入即可 15=6x2+3a=15,☆=6,☆=...


(內容隱藏中)
查看隱藏文字
3F
衝一發 高三下 (2017/06/19)

因為 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


個人的算法啦~大家可以參考看看!! 

4F
丁綠兒 高一上 (2017/06/24)

其實是輾轉相除法的原理唷

5F
相信 高三上 (2019/06/20)

5d0b9bc6681ff.jpg#s-1024,768

50. 若正整數 a,b,q,r 滿足 a = bq + r,且令(a,b)表示..-阿摩線上測驗