Java函数示例：计算两个数的最大公约数

在Java中，可以通过递归和循环两种方式来计算两个数的最大公约数。下面将分别介绍这两种方法的实现。

递归方式：

递归方式的思路是，利用辗转相除法，将两个数不断缩小直到它们相等，此时它们的值就是它们的最大公约数。具体实现如下：

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

在上面的代码中，首先判断b是否等于0，如果是的话，则a就是最大公约数，直接返回a；否则，递归调用gcd函数，传入b和a%b。这里a%b的值是a除以b的余数，按照辗转相除法的原理，它们的最大公约数就是b和a%b的最大公约数。

循环方式：

循环方式的思路也是利用辗转相除法，不过是使用while循环来实现的。具体实现如下：

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

在上面的代码中，while循环的条件是b不等于0，每次循环，将b的值赋给temp，计算a%b的值并将结果赋给b，然后将temp的值赋给a。这样一直循环直到b等于0，此时a的值就是最大公约数。

两种方式的比较：

递归方式的代码比较简洁清晰，但是当a和b的值很大时，递归调用的层数也会很深，可能会导致栈溢出。而循环方式的代码虽然稍微冗长了一点，但是更加高效、稳定，不会出现栈溢出的问题。因此，在实际应用中，我们更推荐使用循环方式来计算最大公约数。