JAVA基础100题——求两个整数的最大公约数

<1>题目介绍

编写程序，让用户输入两个数，程序计算两个数的最大公约数并打印输出

<2>思路分析

根据求最大公约数的思想，我们a，b让两个数求模，假设模数为c，将b的值赋值给a，将c的值赋值给b，然后再来取模，直到循环条件结束，输出b，此时的b就是两个数的最大公约数

<3>代码实现

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        System.out.println("请输入两个数:");
        int a = scan.nextInt();
        int b = scan.nextInt();
        while ((a % b) != 0) {
            int c = a % b;
            a = b;
            b = c;
        }
        System.out.println("最大公约数是" + b);
    }

<4>结果展示