Java写一个最大公约数和最小公倍数
时间: 2024-05-10 17:20:50 浏览: 59
计算最大公约数和最小公倍数的常见算法
以下是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 a = scanner.nextInt();
int b = scanner.nextInt();
int gcd = gcd(a, b);
int lcm = lcm(a, b);
System.out.println("最大公约数是:" + gcd);
System.out.println("最小公倍数是:" + lcm);
}
// 求最大公约数
public static int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
// 求最小公倍数
public static int lcm(int a, int b) {
return a * b / gcd(a, b);
}
}
```
程序会提示用户输入两个数,然后计算它们的最大公约数和最小公倍数,并输出结果。其中,gcd()方法用于计算最大公约数,lcm()方法用于计算最小公倍数。
阅读全文