[数据结构 学习]欧几里得算法c++实现

int oujilide(int m, int n) {
 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);
 }
}

转载于:https://www.cnblogs.com/cyber-shady/p/11520593.html