用java实现输入两个正整数m和n,求其最大公约数和最小公倍数。
时间: 2023-03-29 19:01:45 浏览: 116
输入两个正整数m和n求其最大公约数和最小公倍数.docx
5星 · 资源好评率100%
您好,我可以回答这个问题。以下是用 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);
}
}
希望能帮到您!
阅读全文