Java练习----求两个数的最大公约数

鄙人不才，没有学会太多方法。但是学会会更新。就小写一下简单一点的方法

思路

 求最大公约数也就是将数学思想编写成代码。先将a，b两个数求模，然后将模的值赋值给新变量c，将b的值赋值给a，将c的值赋值给b。循环结束后，输出b。b就是最大公约数。

代码图

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

结果