【51nod】1011 最大公约数GCD--辗转相除法

woai233

于 2017-11-09 21:06:02 发布

阅读量233

点赞数

CC 4.0 BY-SA版权

分类专栏：数学概论

本文链接：https://blog.csdn.net/woai233/article/details/78494063

数学概论专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种利用辗转相除法求两个整数最大公约数的方法，并提供了完整的C++实现代码。该方法是一种高效的经典算法，在解决数学问题和进行算法训练时非常有用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1011

提示：辗转相除法

代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;


int gcd(int a,int b)
{
    if(b==0) return a;
    return gcd(b,a%b);
}

int main()
{
    int m,n;
    while(cin>>m>>n)
    {

        cout<<gcd(m,n)<<endl;
    }
}