用java实现输入两个正整数m和n,求其最大公约数和最小公倍数。
时间: 2023-03-29 17:01:45 浏览: 90
您好,我可以回答这个问题。以下是用 Java 实现输入两个正整数 m 和 n,求其最大公约数和最小公倍数的代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.print("请输入两个正整数m和n:");
int m = input.nextInt();
int n = input.nextInt();
int gcd = gcd(m, n);
int lcm = lcm(m, n);
System.out.println("最大公约数是:" + gcd);
System.out.println("最小公倍数是:" + lcm);
}
// 求最大公约数
public static int gcd(int m, int n) {
if (n == ) {
return m;
} else {
return gcd(n, m % n);
}
}
// 求最小公倍数
public static int lcm(int m, int n) {
return m * n / gcd(m, n);
}
}
希望能帮到您!
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)