用java写一个求最大公约数

以下是使用递归方法实现的Java代码：

public class GCD {

    public static int gcd(int a, int b) {
        if (b == 0) {
            return a;
        } else {
            return gcd(b, a % b);
        }
    }

    public static void main(String[] args) {
        int a = 12;
        int b = 18;
        int gcd = gcd(a, b);
        System.out.println("The GCD of " + a + " and " + b + " is " + gcd);
    }
}

输出结果为：

The GCD of 12 and 18 is 6

在上面的代码中，我们使用了递归函数 `gcd` 来计算两个整数的最大公约数。如果 `b` 等于 0，则 `a` 就是最大公约数，否则我们将 `b` 和 `a%b` 作为参数递归调用函数 `gcd`。最终我们得到的结果就是 `a` 和 `b` 的最大公约数。