最大公約數之歐幾里得算法證明與java實現

1 算法的自然語言描述 計算兩個非負整數 p 和 q 的最大公約數：若 q 是0，則最大公約數爲 p 。否則，將 p 除以 q 得到的餘數 r ， p 和 q 的最大公約數即爲 q 和 r 的最大公約數。 2 算法證明 注：gcd（a， b）即爲 a 與 b 的最大公約數 3 算法java實現 public class gcd { public static void main(String[

>>阅读原文<<