[数据结构 学习]欧几里得算法c++实现
int oujilide(int m, int n) {
int r;
int r;
r = m - (m / n) * n;//这里的除法直接就是取地板
if (r == 0)
return n;
else {
m = n;
n = r;
//m置n,n置r
return oujilide(m,n);
}
}
return n;
else {
m = n;
n = r;
//m置n,n置r
return oujilide(m,n);
}
}