用Java求两个自然数n和m的最大公约数

在Java中，可以使用欧几里得算法（也称为辗转相除法）来计算两个自然数n和m的最大公约数（Greatest Common Divisor, GCD）。以下是使用递归方法实现的示例：

public class Main {
    // 使用欧几里得算法求最大公约数
    public static int gcd(int num1, int num2) {
        if (num2 == 0) { // 如果第二个数为0，则第一个数就是最大公约数
            return num1;
        } else {
            return gcd(num2, num1 % num2); // 递归调用gcd函数，用余数替换较大的数
        }
    }

    public static void main(String[] args) {
        int n = 48; // 第一个自然数
        int m = 18; // 第二个自然数
        System.out.println("The greatest common divisor of " + n + " and " + m + " is: " + gcd(n, m));
    }
}

当你运行这个程序，它会输出两个数字的最大公约数。如果你有其他关于Java编程的问题，或者需要了解其他的数学算法在Java中的应用，随时告诉我。