java编写程序,从键盘输入两个整数,计算并输出两个整数的最小公倍数
时间: 2023-09-20 16:08:07 浏览: 114
以下是Java代码实现:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.print("请输入第一个整数:");
int num1 = input.nextInt();
System.out.print("请输入第二个整数:");
int num2 = input.nextInt();
int max = num1 > num2 ? num1 : num2; // 找出两个数中的较大值
while (true) {
if (max % num1 == 0 && max % num2 == 0) {
System.out.printf("%d和%d的最小公倍数为%d", num1, num2, max);
break;
}
max++;
}
}
}
```
运行程序,输入两个整数,即可得到它们的最小公倍数。
相关问题
java从键盘上输入两个整数,输出这两个数的最大公约数和最小公倍数
在Java中,你可以通过编写一段程序来实现这个功能。首先,你需要计算两个整数的最大公约数(GCD,Greatest Common Divisor),然后利用最大公约数来找到最小公倍数(LCM,Least Common Multiple)。以下是简单的步骤:
1. **计算最大公约数**:
使用欧几里得算法(Euclidean algorithm)是最常见的方法。可以创建一个辅助函数来递归地找出两个数的最大公约数。例如:
```java
public static int gcd(int num1, int num2) {
if (num2 == 0)
return num1;
else
return gcd(num2, num1 % num2);
}
```
2. **计算最小公倍数**:
最小公倍数等于两数乘积除以它们的最大公约数。你可以先求出两数之积,再除以最大公约数得到结果。代码如下:
```java
public static int lcm(int num1, int num2) {
return (num1 * num2) / gcd(num1, num2);
}
```
3. **主函数获取用户输入并显示结果**:
```java
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 gcdResult = gcd(num1, num2);
int lcmResult = lcm(num1, num2);
System.out.printf("最大公约数(GCD): %d\n", gcdResult);
System.out.printf("最小公倍数(LCM): %d\n", lcmResult);
scanner.close();
}
```
java编写一个应用程序,计算两个非零正整数的最大公约数和最小公倍数,要求两个非零正整数从键盘输入。
在Java中,你可以使用欧几里得算法(Euclidean Algorithm)来计算两个非零正整数的最大公约数(Greatest Common Divisor, GCD),然后利用这个GCD来计算最小公倍数(Least Common Multiple, LCM)。下面是一个简单的Java程序示例:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
// 请求用户输入两个非零正整数
System.out.println("请输入第一个正整数:");
int num1 = scanner.nextInt();
if (num1 <= 0) {
System.out.println("输入错误,需要是非零正整数!");
return;
}
System.out.println("请输入第二个正整数:");
int num2 = scanner.nextInt();
if (num2 <= 0) {
System.out.println("输入错误,需要是非零正整数!");
return;
}
// 计算最大公约数
int gcd = findGCD(num1, num2);
// 计算最小公倍数
int lcm = calculateLCM(num1, num2, gcd);
// 输出结果
System.out.printf("最大公约数(GCD)为: %d\n", gcd);
System.out.printf("最小公倍数(LCM)为: %d\n", lcm);
}
// 欧几里得算法求最大公约数
private static int findGCD(int a, int b) {
if (b == 0)
return a;
return findGCD(b, a % b);
}
// 利用GCD计算最小公倍数
private static int calculateLCM(int num1, int num2, int gcd) {
return (num1 * num2) / gcd;
}
}
```
在这个程序中,首先获取用户的输入,然后使用递归的方式计算GCD,最后利用公式 `LCM(a, b) = |a * b| / GCD(a, b)` 来计算LCM。
阅读全文