算法——歐幾里得算法

計算二個非負整數p和q的最大公約數。若q=0，則最大的公約數爲p，不然，將p/q獲得的餘數r，p和q的最大公約數即爲q和r的最大公約數web pubulic static int gcd (int p ,int q){ if(q==0) return p; int r = p%q; return gcd(q,r); }svg

>>阅读原文<<