Java程序查找两个数字的GCD

当需要查找两个数字的最大公约数时，可以使用以下Java程序进行计算：

public class GCD {
  
  public static int getGCD(int num1, int num2) {
    if (num2 == 0) {
      return num1;
    } else {
      return getGCD(num2, num1 % num2);
    }
  }
  
  public static void main(String[] args) {
    int num1 = 24;
    int num2 = 36;
    int gcd = getGCD(num1, num2);
    System.out.println("GCD of " + num1 + " and " + num2 + " is: " + gcd);
  }
}

这个程序包含了一个名为getGCD()的方法，用于计算两个数字的最大公约数。该方法采用递归算法来实现。如果第二个数字为0，则返回第一个数字，否则，使用第二个数字和第一个数字除以第二个数字的余数作为新的参数，再次调用getGCD()方法。直到最后得到最大公约数。

程序的入口是main()方法。在这个例子中，我们使用了数字24和36作为输入参数来调用getGCD()方法，然后将计算结果打印到控制台上。

如果需要在程序中使用其他数字，请将其替换为num1和num2变量的值。