c++最大公约数

2020-12-13 01:51

阅读：699

标签：code ret c++ names printf print scanf main can

C++辗转相除法求出最大公因数

样例输入

6 9

样例输出

程序

#include 
using namespace std;
int gcd(int m,int n)
{
    if (m % n == 0)
    {
        return n;//如果他们是倍数关系，那么就是最小的数  
    }
    else
    {
        return gcd(n,m % n);//辗转相除法递归继续求  
    } 
} 
int main()
{
    int m,n;
    scanf("%d %d",&m,&n);
    printf("%d\n",gcd(m,n));
    return 0;
}

c++最大公约数

标签：code ret c++ names printf print scanf main can

原文地址：https://www.cnblogs.com/LJA001162/p/11013094.html

上一篇：LAMP架构之PHP-FPM 服务器

下一篇：PHP博客项目

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：c++最大公约数
文章链接：http://soscw.com/essay/24310.html

亲，登录后才可以留言！

c++最大公约数

C++辗转相除法求出最大公因数

评论

热门文章

推荐文章

最新文章

置顶文章