求兩個數的最大公約數和最小公倍數

計算兩個非負整數p和q的最大公約數：若q是0，則最大公約數爲p。不然，將p除以q獲得餘數r，p和q的最大公約數即爲q和r的最大公約數。 java語言實現： 求最大公約數java public static int gcd(int p, int q){ if(q==0) return p; int r = p % q; return gcd(q,r); } 求最小公倍數we

>>阅读原文<<