编写一个java程序，找出两个整数的最大公约数

以下是使用欧几里得算法（辗转相除法）来找出两个整数的最大公约数的 Java 代码：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.print("请输入第一个整数: ");
        int num1 = scanner.nextInt();
        System.out.print("请输入第二个整数: ");
        int num2 = scanner.nextInt();

        int gcd = findGCD(num1, num2);
        System.out.println("最大公约数是: " + gcd);
    }

    // 使用欧几里得算法（辗转相除法）来找出两个整数的最大公约数
    public static int findGCD(int num1, int num2) {
        if (num2 == 0) {
            return num1;
        } else {
            return findGCD(num2, num1 % num2);
        }
    }
}

在上面的代码中，我们使用了 Scanner 类来获取用户输入的两个整数。然后，我们调用 `findGCD` 方法来找到这两个整数的最大公约数，该方法使用欧几里得算法（辗转相除法）来计算最大公约数。最后，将最大公约数打印到控制台上。