最小公倍数 = (a * b) / gcd(a, b) ，注意：这里gcd(a, b)求得的是最大公约数
gcd(a, b)代码如下：
1 public static long gcd(long a, long b) { 2 if (b == 0) { 3 return a; 4 } 5 return gcd(b, a % b); 6 }
pengsay 2021-03-14 17:49 原文
最小公倍数 = (a * b) / gcd(a, b) ，注意：这里gcd(a, b)求得的是最大公约数
gcd(a, b)代码如下：
1 public static long gcd(long a, long b) { 2 if (b == 0) { 3 return a; 4 } 5 return gcd(b, a % b); 6 }