编写java程序。从键盘输入两个数,在控制台输出这两个数的最大公约数。
时间: 2024-02-18 14:00:46 浏览: 84
好的,以下是Java代码实现:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int num1 = scanner.nextInt();
int num2 = scanner.nextInt();
int gcd = getGcd(num1, num2);
System.out.println("最大公约数为:" + gcd);
}
private static int getGcd(int num1, int num2) {
int temp;
while (num2 != 0) {
temp = num1 % num2;
num1 = num2;
num2 = temp;
}
return num1;
}
}
```
首先通过 `Scanner` 类获取键盘输入的两个整数,然后调用 `getGcd` 方法计算它们的最大公约数并输出即可。 `getGcd` 方法使用辗转相除法求解两个数的最大公约数。
相关问题
java编写字符界面的程序,要求:输入两个正整数,然后分别计算并输出这两个数的最大公约数和最小公倍数,并输出结果
在Java中编写字符界面(命令行界面)的程序,可以使用`Scanner`类获取用户输入的两个正整数,然后利用欧几里得算法计算最大公约数(GCD),通过比例关系求解最小公倍数(LCM)。以下是简单的步骤和代码示例:
```java
import java.util.Scanner;
public class GCDandLCM {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
// 提示用户输入两个正整数
System.out.println("请输入第一个正整数:");
int num1 = input.nextInt();
System.out.println("请输入第二个正整数:");
int num2 = input.nextInt();
// 计算最大公约数 (GCD)
int gcd = findGCD(num1, num2);
// 计算最小公倍数 (LCM),这里假设较小的数为a,较大的数为b
int lcm = num1 * num2 / gcd;
// 输出结果
System.out.printf("这两个数的最大公约数是: %d\n", gcd);
System.out.printf("这两个数的最小公倍数是: %d\n", lcm);
// 关闭Scanner
input.close();
}
// 使用欧几里得算法计算最大公约数
private static int findGCD(int a, int b) {
if (b == 0) {
return a;
}
return findGCD(b, a % b);
}
}
```
运行这个程序时,用户会在控制台看到提示并输入数字,程序会计算并显示最大公约数和最小公倍数。
编写一个Java程序,要求输入两个整数a、b,输出它们的最大公约数。要求使用三元运算符实现。
以下是一个使用三元运算符实现的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();
System.out.print("请输入第二个整数: ");
int b = scanner.nextInt();
int gcd = a > b ? (a % b == 0 ? b : gcd(b, a % b)) : (b % a == 0 ? a : gcd(a, b % a));
System.out.println("最大公约数为: " + gcd);
}
public static int gcd(int a, int b) {
return b == 0 ? a : gcd(b, a % b);
}
}
```
程序中,我们先使用Scanner类从控制台读取两个整数a和b,然后使用三元运算符计算它们的最大公约数。当a大于b时,我们使用递归调用gcd方法计算b和a%b的最大公约数;当b大于a时,我们使用递归调用gcd方法计算a和b%a的最大公约数。当a或b整除另一个数时,它们的最大公约数就是另一个数。
最后,我们将计算结果输出到控制台。
阅读全文