java 大一刚学习 最大公约数和最小公倍数 输入两个整数,输出它们的最大公约数和最小公倍数。 输入格式: 输入整数。 输出格式: 先输出最大公约数后输出最小公倍数,用逗号隔开
时间: 2024-10-21 10:14:02 浏览: 43
在Java中计算两个整数的最大公约数(Greatest Common Divisor,GCD)和最小公倍数(Least Common Multiple,LCM),可以使用欧几里得算法(Euclidean Algorithm)来求取GCD,然后利用公式 GCD(a, b) * LCM(a, b) = |a * b| 来得到LCM。以下是简单的步骤和示例代码:
```java
import java.util.Scanner;
public class Main {
// 求最大公约数的欧几里得算法
public static int gcd(int a, int b) {
if (b == 0) return a;
return gcd(b, a % b);
}
// 根据GCD计算最小公倍数
public static int lcm(int a, int b) {
return (a * b) / gcd(a, b);
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入第一个整数:");
int num1 = scanner.nextInt();
System.out.println("请输入第二个整数:");
int num2 = scanner.nextInt();
int gcdValue = gcd(num1, num2);
int lcmValue = lcm(num1, num2);
System.out.printf("最大公约数: %d, 最小公倍数: %d", gcdValue, lcmValue);
}
}
```
在这个程序中,用户首先输入两个整数,然后通过`gcd`函数计算它们的最大公约数,接着使用`lcm`函数基于GCD值来计算最小公倍数,并将结果打印出来。
阅读全文
相关推荐

















