java代码运用辗转相除法求出用户输入的两个数的最大公约数
时间: 2024-02-12 11:07:16 浏览: 25
使用辗转相除法求出用户输入的两个数的最大公约数的 Java 代码如下:
```
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.print("请输入第一个数:");
int a = sc.nextInt();
System.out.print("请输入第二个数:");
int b = sc.nextInt();
int c = a % b;
while (c != 0) {
a = b;
b = c;
c = a % b;
}
System.out.println("最大公约数:" + b);
}
}
```
在这个示例代码中,我们使用了 `Scanner` 类来获取用户输入的两个数。然后,我们使用一个 `while` 循环来判断余数是否为0,如果余数不为0就继续执行循环,否则结束循环。在每次循环中,我们将 `b` 赋值给 `a`,将 `c` 赋值给 `b`,并重新计算 `c` 的值。最后输出变量 `b` 的值即为两个数的最大公约数。
你可以直接运行这个示例代码,然后输入两个数,程序就会输出它们的最大公约数。
相关问题
java代码运用辗转相除法求出两个数的最大公约数
使用辗转相除法求出两个数的最大公约数的 Java 代码如下:
```
public class Main {
public static void main(String[] args) {
int a = 24;
int b = 36;
int c = a % b;
while (c != 0) {
a = b;
b = c;
c = a % b;
}
System.out.println("最大公约数:" + b);
}
}
```
在这个示例代码中,我们使用了 `a` 和 `b` 两个变量来表示要求最大公约数的两个数。然后,我们使用一个 `while` 循环来判断余数是否为0,如果余数不为0就继续执行循环,否则结束循环。在每次循环中,我们将 `b` 赋值给 `a`,将 `c` 赋值给 `b`,并重新计算 `c` 的值。最后输出变量 `b` 的值即为两个数的最大公约数。
你可以将这个示例代码中的 `a` 和 `b` 替换成你要求最大公约数的两个数,这样就可以得到你想要的结果了。
Java代码表示使用辗转相除法求两个整数91和49最大公约数
答:int gcd(int x, int y) {
if (x == 0)
return y;
return gcd(y%x, x);
}
int main()
{
int x = 91, y = 49;
cout << "GCD of " << x << " and " << y << " is " << gcd(x, y);
return 0;
}