美文网首页
两个整数的最大公约数(欧几里得算法)

两个整数的最大公约数(欧几里得算法)

作者: 一点东风 | 来源:发表于2020-05-27 00:23 被阅读0次
    unsigned int Gcd(unsigned int M, unsigned int N) {
        unsigned int Rem;
        if(M >= N) {
            while(N > 0) {
                Rem = M % N;
                M = N;
                N = Rem;
            }
            return M;
        } else {
            int T = M;
            M = N;
            N = T;
            Gcd(M,N);
        }
    }

    相关文章

      网友评论

          本文标题:两个整数的最大公约数(欧几里得算法)

          本文链接:https://www.haomeiwen.com/subject/yoqiahtx.html