c++实现用欧几里得算法求两个整数的最大公约数

最新推荐文章于 2023-11-20 01:06:35 发布

「已注销」

最新推荐文章于 2023-11-20 01:06:35 发布

阅读量2.1k

点赞数 1

分类专栏：数据结构文章标签： c++ 欧几里得 gcd 最大公约数

本文链接：https://blog.csdn.net/liuwei271551048/article/details/25724543

版权

数据结构专栏收录该内容

19 篇文章 0 订阅

订阅专栏

说明及算法如下：

/***
本例使用欧几里得算法求两个整数的最大公约数
输入：两个整数
输出：这两个整数的最大公约数
***/

#include <iostream>
using namespace std;

int Gcd(unsigned int M, unsigned int N);

int main()
{
    int m, n;
    int gcd;
    cout << "Enter two integers: ";
    cin >> m;
    cin >> n;
    gcd = Gcd(m, n);
    cout << m << "和" << n << "的最大公约数是" << gcd << endl;
    return 0;
}

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

运行结果：