Java 输入两个正整数m和n,求其最大公约数和最小公倍数
时间: 2023-11-03 21:30:10 浏览: 87
输入两个正整数m和n,求其最大公因数和最小公倍数
好的,我来为您解答。可以使用辗转相除法来求解最大公约数,使用公式 m * n / 最大公约数 来求解最小公倍数。下面是Java代码实现:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入两个正整数m和n:");
int m = scanner.nextInt();
int n = scanner.nextInt();
int gcd = getGcd(m, n);
int lcm = m * n / gcd;
System.out.println("最大公约数为:" + gcd);
System.out.println("最小公倍数为:" + lcm);
}
// 求最大公约数
private static int getGcd(int m, int n) {
while (m % n != 0) {
int temp = m % n;
m = n;
n = temp;
}
return n;
}
}
```
希望这个答案能够解决您的问题。
阅读全文