java编写一个方法，求两个数的最大公约数

可以使用辗转相除法来求两个数的最大公约数。

具体步骤如下：

1. 比较两个数的大小，将较小的数作为被除数，较大的数作为除数。

2. 用除数去除被除数，得到余数。

3. 如果余数为，则最大公约数为除数。

4. 如果余数不为，则将除数作为被除数，余数作为除数，重复步骤2和3，直到余数为。

下面是Java代码实现：

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

其中，a和b分别为两个数，如果b为，则a就是最大公约数；否则，递归调用gcd方法，将b作为a，a%b作为b，继续求最大公约数。