Java编程题16

public class Test16 {

    /*

    两个数的最大公约数

     */

    public static void main(String[] args) {

        //最大公约数

        int a = 36;

        int b = 48;

        int chushu = a < b ? a : b;

            //for 循环的第一个表达式，把两个数当中小的那个赋值给除数，用来做循环变量

        for (; chushu > 0; chushu --){

            //循环时除数从小的数开始依次进行递减操作，一样一旦两个数都除开则是最大公约数

        if ((a % chushu == 0) && (b % chushu ==0)){

            //如果a能被整除并且b也能被整除，那么chushu就是我们要的结果

            System.out.println("最大公约数是：" + chushu );

            //输出结果

            break;

            //得到结果直接退出

        }

        }

    }

}