java 辗转相除法求最大公约

要使用辗转相除法求最大公约数，可以按照以下步骤进行：

1. 定义一个函数 gcd，接收两个整数参数 a 和 b。

2. 在函数内部，使用 while 循环执行以下操作，直到 b 变为 0：
- 计算 a 除以 b 的余数，将结果赋值给变量 temp。
- 将变量 b 的值赋给变量 a。
- 将变量 temp 的值赋给变量 b。

3. 当循环结束时，变量 a 的值即为最大公约数。

下面是一个使用辗转相除法求最大公约数的 Java 示例代码：

public class Main {
    public static void main(String[] args) {
        int a = 48;
        int b = 36;
        int result = gcd(a, b);
        System.out.println("最大公约数是：" + result);
    }

    public static int gcd(int a, int b) {
        while (b != 0) {
            int temp = a % b;
            a = b;
            b = temp;
        }
        return a;
    }
}

在上述示例代码中，我们使用辗转相除法求解了 48 和 36 的最大公约数，结果为 12。你可以根据需要修改输入的 a 和 b 的值来求解其他数的最大公约数。