欧几里得算法,其实就是辗转相除法。
//辗转相除法(两数最大公因数)的实现
//remainder为两数相除所得的余数
//若余数为零,则最大公因数则为通过计算后的n
public static int division(int m,int n){
int remainder = 0; //余数
while(true){
remainder = m % n;
m =n;
if(remainder == 0)
break;
n = remainder;
}
return n;
}