Java计算两个数最大公约数代码

以下是使用 Java 编写的计算两个数最大公约数的代码：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        
        System.out.print("输入第一个数：");
        int num1 = input.nextInt();
        
        System.out.print("输入第二个数：");
        int num2 = input.nextInt();
        
        int gcd = getGCD(num1, num2);
        System.out.println(num1 + " 和 " + num2 + " 的最大公约数是：" + gcd);
    }
    
    private static int getGCD(int num1, int num2) {
        if (num2 == 0) {
            return num1;
        } else {
            return getGCD(num2, num1 % num2);
        }
    }
}

代码思路：使用递归求解两个数的最大公约数，如果 num2 为 0，则返回 num1，否则继续递归 num2 和 num1 % num2。