码迷,mamicode.com
首页 > 编程语言 > 详细

欧几里德算法--求最大公约数

时间:2017-10-28 16:33:42      阅读:199      评论:0      收藏:0      [点我收藏+]

标签:col   signed   while   unsigned   span   算法   sig   color   class   

unsigned int Gcd(unsigned int M,unsigned int N)
{
    unsigned int Rem;
    while(N > 0)
    {
        Rem = M % N;
        M=N;
        N=Rem;
    }
    return M;
}

 

欧几里德算法--求最大公约数

标签:col   signed   while   unsigned   span   算法   sig   color   class   

原文地址:http://www.cnblogs.com/jaryoung/p/7747026.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!