欧几里德算法——最大公约数

欧几里德算法——最大公约数
int gcd(int a, int b){
if(a < b){ //保证a大于等于b，便于a%b的运算
int temp;
temp = a;
a = b;
b = temp;
}
while(a % b){ //如果余数不为0，就一直进行辗转相除
int r = a % b; //r为a和b的余数，即r = a mod(b);
a = b;
b = r;
r = a % b;
}
return b;
}