最大公约数与最小公倍数 最大公约数 a做被除数,b做除数。 如果b为零,则最大公约数为a。否则,以除数当作被除数,余数当作除数继续计算 public int gcd(int a,int b) { return b == 0 ? a : gcd(b, a % b); } 最小公倍数 最小公倍数 = 两个数的乘积 / 两个数的最大公约数 public int lcm(int a,int b) { return a * b / gcd(a, b); }