java最大公约数

求两数的最大公约数

描述：
如果有一个自然数 a 能被自然数 b 整除，则称 a 为 b 的倍数， b 为 a 的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数。
输入 a 和 b , 请返回 a 和 b 的最大公约数。

示例1
输入：3,6
返回值：3

实例2
输入：8,12
返回值：4

public int gcd (int a, int b) {//传入参数a，b
	int min=a>b ? b:a;//取a,b的最小值
	int re=0;
    for (int i=min;i>=1;i--){ //从最小值开始往前找
    	if ((a%i==0)&&(b%i==0)){//若a与b都能整除i则i为最大的公约数
    		re=i;
            break;//跳出循环
        }
    }
    return re;//返回最大公约数的值
}