最大公约数

用短除法.比如求12和16的最大公约数这样求：在求内个数最大公约数时,一般先用最小的公约数去除,除到得数为互质数时为止,再将所有的公约数相乘,积就是几个数的最大公约数.

代码

    public static void main(String[] args) {
        System.out.println("输入一个数字");
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        int b = in.nextInt();
        //最大公约数初始值greate common divisor
        int gcd =1;
        for(int i=1;i<=a&&i<=b;i++){
            if(a%i==0&&b%i==0){
                gcd=i;
            }
        }

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

    }