[已解决]用函数递归求两个数字的最大公因数

不爱听课的同学

递归法求两个数的最大公约数
运行时得不到结果，找不到哪里错了，求大佬解答

#include <iostream>
using namespace std; 
 
 int gcd(int x,int y)
 {
         if (x%y)
         {
                 x=y;
                 y=x%y;
                 return gcd(x,y);
         }
         else return y;
 }
 
 int main()
{
        int a,b,c;
        cin>>a>>b;
        c=gcd(a,b);
        cout<<c;
        return 0;
 }

最佳答案

月排行榜 / 总排行榜

damon2009a

2020-10-25 17:49:48

你整个gcd函数if与else写反了，改了一下。还有就是不用再去定义一个数来存放gcd（）的返回值，直接输出其实就可以了

#include <iostream>
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;
    cin>>m>>n;
    cout<<gcd(m,n)<<endl;
    return 0;
}

跳转到最佳答案楼层

damon2009a

你整个gcd函数if与else写反了，改了一下。还有就是不用再去定义一个数来存放gcd（）的返回值，直接输出其实就可以了

#include <iostream>
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;
    cin>>m>>n;
    cout<<gcd(m,n)<<endl;
    return 0;
}