寻找最大公因数（欧几里得算法）–C语言描述

admin • 2023年3月2日下午12:28 • C/C++ • 阅读 135

代码上：

unsigned int Gcd( unsigned int M, unsigned int N ){//计算最大公因数
      int Rem;

      while( N > 0 ){
            Rem = M % N;
            M = N;
            N = Rem;
      }
      return M;
}

如果应用递归的方法，代码如下：

unsigned int Gcd( int M, int N ){
      if( N == 0 ) return M;
      return Gcd( N , M % N );
}

原文链接: https://www.cnblogs.com/wykxldz/p/13191841.html

欢迎关注

微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍;

也有高质量的技术群，里面有嵌入式、搜广推等BAT大佬

原创文章受到原创版权保护。转载请注明出处：https://www.ccppcoding.com/archives/358801

非原创文章文中已经注明原地址，如有侵权，联系删除

关注公众号【高性能架构探索】，第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处！

寻找最大公因数（欧几里得算法）–C语言描述

相关推荐