java输入两个数输出最大公约数
时间: 2023-10-20 07:06:11 浏览: 50
答案:可以使用辗转相除法求出两个数的最大公约数。具体步骤如下:
1. 用较大数除以较小数,得到余数
2. 把较小数作为被除数,余数作为除数,再次进行相除
3. 重复上述过程,直到余数为0为止
4. 此时,较小数即为最大公约数
示例代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
int b = sc.nextInt();
int gcd = getGcd(a, b);
System.out.println(gcd);
}
private static int getGcd(int a, int b) {
if (b == 0) {
return a;
}
return getGcd(b, 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 num1 = scanner.nextInt();
System.out.print("请输入第二个数:");
int num2 = scanner.nextInt();
int gcd = getGcd(num1, num2);
System.out.println(num1 + "和" + num2 + "的最大公约数为:" + 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求两个数的公约数
引用:遍历法是一种求两个数的公约数的方法。首先,我们通过Scanner类获取输入的两个数a和b。然后,我们使用一个循环从2到较小的那个数依次遍历,如果a和b都能被当前的数字整除,就将该数字赋给变量r。最后,输出r即为两个数的最大公约数。
引用:更相减损数是另一种求两个数的公约数的方法。同样地,我们使用Scanner类获取输入的两个数a和b。然后,我们使用一个循环不断进行减法操作,直到a和b相等为止。最后,输出a即为两个数的最大公约数。
引用:辗转相除法也是一种求两个数的公约数的方法。同样地,我们使用Scanner类获取输入的两个数a和b。然后,我们使用一个循环不断进行取余操作,直到b等于0为止。最后,输出a即为两个数的最大公约数。