辗转相除法:对于给定的两个数,用较大的数除以较小的数。若余数不为零,则将余数和较小的数构成新的一对数。继续前面的除法,直到大数被小数除尽则这时较小的数就是原来两个数的最大公约数。
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;
}