生成求最小公倍数的java代码
时间: 2023-05-24 09:03:07 浏览: 68
Java-求若干个数的最小公倍数
4星 · 用户满意度95%
以下是生成最小公倍数的java代码:
```java
public class LCM {
// 返回两个数的最大公约数
private static int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
// 返回两个数的最小公倍数
public static int lcm(int a, int b) {
return a * b / gcd(a, b);
}
public static void main(String[] args) {
int a = 6, b = 9;
System.out.println("最小公倍数是:" + lcm(a, b));
}
}
```
其中,`gcd`方法用于返回两个数的最大公约数,`lcm`方法用于返回两个数的最小公倍数,`main`方法则是一个示例程序,可以替换其中的`a`和`b`来计算不同的最小公倍数。
阅读全文