代码实现辗转相除法求最大公约数

辗转相除法：对于给定的两个数，用较大的数除以较小的数。若余数不为零，则将余数和较小的数构成新的一对数。继续前面的除法，直到大数被小数除尽则这时较小的数就是原来两个数的最大公约数。

public int getResult(int m,int n){
	//比较出最大值和最小值
	int max = m > n ? m : n;
	int min = m < n ? m : n;
		
	//循环判断
	while (max % min != 0) {
		int temp = max;
		max = min;
		min = temp % min;
	}
	return min;
}