gary的zerojudge研究歷程

本題題目:

給定兩個數字，請得出它們的最大公因數

本題重點:

利用輾轉相除法去做，比較適合電腦。

輾轉相除法方法使用

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的那項，在印出

本題程式碼

 

 

---