输入两个正整数m和n,计算它们的最大公约数和最小公倍数并输出 java
时间: 2024-10-18 08:19:04 浏览: 27
在Java中,你可以使用欧几里得算法(Euclidean algorithm)来计算两个正整数m和n的最大公约数(Greatest Common Divisor, GCD),然后通过公式 `lcm = (m * n) / gcd` 来计算它们的最小公倍数(Least Common Multiple, LCM)。以下是简单的Java代码示例:
```java
public class Main {
// 计算最大公约数
public static int gcd(int m, int n) {
if (n == 0) {
return m;
}
return gcd(n, m % n);
}
// 计算最小公倍数
public static int lcm(int m, int n) {
return (m * n) / gcd(m, n);
}
public static void main(String[] args) {
int m = 48; // 第一个正整数
int n = 18; // 第二个正整数
int gcdResult = gcd(m, n);
int lcmResult = lcm(m, n);
System.out.println("最大公约数(GCD): " + gcdResult);
System.out.println("最小公倍数(LCM): " + lcmResult);
}
}
```
在这个例子中,首先定义了两个公共方法 `gcd()` 和 `lcm()`,分别用于计算GCD和LCM。在`main`函数中,指定m和n的值,然后调用这两个方法并打印结果。
阅读全文