计算公约数的Java函数

要编写一个Java函数来计算两个整数的公约数，可以使用欧几里得算法（辗转相除法）来实现。欧几里得算法是一种基于辗转相除的原理，用于计算两个整数的最大公约数。

以下是一个使用欧几里得算法编写的计算公约数的Java函数：

public class Main {

    // 计算两个整数的最大公约数
    public static int calculateGCD(int num1, int num2) {
        // 使用欧几里得算法
        while (num2 != 0) {
            int temp = num2;
            num2 = num1 % num2;
            num1 = temp;
        }
        // 返回最大公约数
        return num1;
    }

    // 主函数，用于测试计算公约数的函数
    public static void main(String[] args) {
        int num1 = 12;
        int num2 = 18;

        // 调用计算公约数函数
        int gcd = calculateGCD(num1, num2);

        // 打印结果
        System.out.println("最大公约数是：" + gcd);
    }
}

这个程序的输出结果将是：

最大公约数是：6

在这个程序中，calculateGCD函数使用了欧几里得算法来计算两个整数的最大公约数。算法的基本思想是，将较大的数除以较小的数求余数，然后将较小的数作为被除数，余数作为除数，重复这个过程直到余数为0。最后一次余数不为0的除数就是两个整数的最大公约数。

在主函数中，我们测试了这个函数，并将计算出的最大公约数打印出来。使用这个函数，你可以计算任意两个整数的最大公约数。