用java代码实现计算两个数的最大公约数和最小公倍数
时间: 2023-05-17 11:07:52 浏览: 133
可以使用以下代码实现:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入两个正整数:");
int a = scanner.nextInt();
int b = scanner.nextInt();
int gcd = getGcd(a, b);
int lcm = getLcm(a, b, gcd);
System.out.println("最大公约数为:" + gcd);
System.out.println("最小公倍数为:" + lcm);
}
// 求最大公约数
public static int getGcd(int a, int b) {
if (b == 0) {
return a;
} else {
return getGcd(b, a % b);
}
}
// 求最小公倍数
public static int getLcm(int a, int b, int gcd) {
return a * b / gcd;
}
}
```
输入两个正整数,程序会自动计算它们的最大公约数和最小公倍数,并输出结果。
阅读全文