Java最大公约数程序

以下是Java中计算最大公约数的程序示例：

public class Main {
  public static void main(String[] args) {
    int num1 = 12, num2 = 18;
    int gcd = findGCD(num1, num2);
    System.out.println("最大公约数是: " + gcd);
  }

  public static int findGCD(int num1, int num2) {
    if (num2 == 0) {
      return num1;
    }
    return findGCD(num2, num1 % num2);
  }
}

在这个例子中，我们定义了一个`findGCD`方法，用于计算两个数字的最大公约数。在`main`方法中，我们传递两个数字（12和18），并通过调用`findGCD`方法来计算它们的最大公约数。程序将打印出最大公约数是6。如果您想使用不同的数字，只需更改`num1`和`num2`变量的值即可。