java1、写两个方法,分别求两个整数的最大公约数和最小公倍数,用主方法调用这两个方法,并输出结果,两个整数从键盘输入
时间: 2023-11-27 20:28:17 浏览: 69
java求两个整数最大公约数和最小公倍数
5星 · 资源好评率100%
好的,下面是Java代码实现:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入第一个整数:");
int num1 = scanner.nextInt();
System.out.print("请输入第二个整数:");
int num2 = scanner.nextInt();
int gcd = getGCD(num1, num2);
int lcm = getLCM(num1, num2, gcd);
System.out.println("最大公约数为:" + gcd);
System.out.println("最小公倍数为:" + lcm);
}
// 求最大公约数
public static int getGCD(int a, int b) {
int remainder = a % b;
while (remainder != 0) {
a = b;
b = remainder;
remainder = a % b;
}
return b;
}
// 求最小公倍数
public static int getLCM(int a, int b, int gcd) {
return a * b / gcd;
}
}
```
在上面的代码中,我们使用 `Scanner` 类获取用户输入的两个整数,然后分别调用 `getGCD` 和 `getLCM` 方法计算最大公约数和最小公倍数,并将结果输出到控制台。
`getGCD` 方法使用辗转相除法求最大公约数,`getLCM` 方法则根据两个整数和最大公约数计算最小公倍数。
阅读全文