java要求从键盘输入两个整数，程序计算并输出这两个数的最大公约数

在Java中，计算两个整数的最大公约数（Greatest Common Divisor, GCD），可以使用欧几里得算法。这是一种递归的方式来找出两数的最大公约数。下面是一个简单的Java程序示例：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        
        System.out.println("请输入第一个整数：");
        int num1 = scanner.nextInt();
        System.out.println("请输入第二个整数：");
        int num2 = scanner.nextInt();
        
        int gcd = findGCD(num1, num2);
        System.out.printf("这两个数的最大公约数是：%d\n", gcd);
        
        scanner.close();
    }
    
    // 使用欧几里得算法计算最大公约数
    private static int findGCD(int a, int b) {
        if (b == 0) {
            return a;
        } else {
            return findGCD(b, a % b);
        }
    }
}

在这个程序中，`findGCD()`函数通过不断用较小的数去除较大的数，直到余数为零，此时较小的数就是两个数的最大公约数。