java用辗转相除法求两个整数的最大公因数

可以使用以下代码实现：

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

其中，a和b是要求最大公因数的两个整数。