java演算法學習

標籤：

最大公約數　　歐幾裡得演算法

　　　　描述：計算兩個非負整數p和q的最大公約數：

• 若q是0，則最大公約數為p。
• 否則，將p除以q得到餘數r，p和q的最大公約數即為q和r的最大公約數。

　　根據演算法的自然描述，我們可以很輕鬆地得到以下的遞迴實現：

1 public static int euclid(int p, int q) {2 3     if (q == 0)4         return p;5     6     int r = p % q;7     return euclid(q, r);8 }

　　

java演算法學習