求两个数的最大公约数和最小公倍数

计算两个非负整数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

>>阅读原文<<