最大公约数

用短除法.比如求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);    }