使用Java编写的函数以计算两个数的最大公约数

计算两个数的最大公约数是一个常见的算法问题。在Java中，可以使用不同的方法来实现这个功能。下面介绍几种常见的方法。

方法一：暴力法

这是最简单和直接的方法，通过遍历较小数的所有可能的因数，找到两个数都能整除的最大数为最大公约数。

public static int calculateGcd(int num1, int num2) {
    int gcd = 1;
    for (int i = 1; i <= num1 && i <= num2; i++) {
        if (num1 % i == 0 && num2 % i == 0) {
            gcd = i;
        }
    }
    return gcd;
}

方法二：辗转相除法

辗转相除法又称欧几里得算法，通过不断计算两个数的余数，然后用较小数除以余数的方法，直到余数为0，最后被除数即为最大公约数。

public static int calculateGcd(int num1, int num2) {
    while (num2 != 0) {
        int temp = num1 % num2;
        num1 = num2;
        num2 = temp;
    }
    return num1;
}

方法三：更相减损法

更相减损法是另一种求最大公约数的方法，通过不断计算两个数之间的差值，然后再继续计算差值的差值，直到两个数相等，最后得到的数即为最大公约数。

public static int calculateGcd(int num1, int num2) {
    while (num1 != num2) {
        if (num1 > num2) {
            num1 -= num2;
        } else {
            num2 -= num1;
        }
    }
    return num1;
}

这些是常见的计算最大公约数的方法，可以根据实际需求选择适合的方法。在实际使用中，可以使用测试用例来验证这些方法的正确性。