因為 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
個人的算法啦~大家可以參考看看!!
其實是輾轉相除法的原理唷
50. 若正整數 a,b,q,r 滿足 a = bq + r,且令(a,b)表示..-阿摩線上測驗