close
本題題目:
給定兩個數字,請得出它們的最大公因數
本題重點:
利用輾轉相除法去做,比較適合電腦。
輾轉相除法方法使用
int a=100,b=120;
b-=a*(b/a);
a = 100 b =20
a-=b*(a/b);
a= 0 b=20
則20為最大功因數。
直到其中一方,變成0,對面剩下的數就是最大公因數。
解題步驟:
(1)載入兩個數//詳情請看a001
(2)兩數作輾轉相除法,並找出剩下不為0的那項,在印出
本題程式碼
文章標籤
全站熱搜
留言列表