java不用getGCD输入两个正整数m和n,求其最大公约数和最小公倍数
时间: 2024-03-24 09:32:22 浏览: 55
输入两个正整数m和n,求其最大公约数和最小公倍数
以下是Java求最大公约数和最小公倍数的代码示例:
```java
public class GcdLcmDemo {
// 求最大公约数
public int getGcd(int a, int b) {
if (b == 0) {
return a;
} else {
return getGcd(b, a % b);
}
}
// 求最小公倍数
public int getLcm(int a, int b) {
return a * b / getGcd(a, b);
}
public static void main(String[] args) {
int a = 12;
int b = 18;
GcdLcmDemo demo = new GcdLcmDemo();
System.out.println("最大公约数:" + demo.getGcd(a, b));
System.out.println("最小公倍数:" + demo.getLcm(a, b));
}
}
```
输出结果为:
```
最大公约数:6
最小公倍数:36
```
阅读全文