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

不爱听课的同学

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

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. int gcd(int x,int y)
   
5. {
   
6.         if (x%y)
   
7.         {
   
8.                 x=y;
   
9.                 y=x%y;
   
10.                 return gcd(x,y);
    
11.          }
    
12.          else return y;
    
13. }
    
14. 
    
15. int main()
    
16. {
    
17.         int a,b,c;
    
18.         cin>>a>>b;
    
19.         c=gcd(a,b);
    
20.         cout<<c;
    
21.         return 0;
    
22. }

复制代码

最佳答案

月排行榜 / 总排行榜

damon2009a

2020-10-25 17:49:48

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

1. 
   
2. #include <iostream>
   
3. using namespace std;
   
4. int gcd(int m,int n)
   
5. {
   
6.     if (m % n == 0)
   
7.     {
   
8.         return n;//如果他们是倍数关系，那么就是最小的数  
   
9.     }
   
10.     else
    
11.     {
    
12.         return gcd(n,m % n);//辗转相除法递归继续求  
    
13.     }
    
14. }
    
15. int main()
    
16. {
    
17.     int m,n;
    
18.     cin>>m>>n;
    
19.     cout<<gcd(m,n)<<endl;
    
20.     return 0;
    
21. }

复制代码

跳转到最佳答案楼层

damon2009a

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

1. 
   
2. #include <iostream>
   
3. using namespace std;
   
4. int gcd(int m,int n)
   
5. {
   
6.     if (m % n == 0)
   
7.     {
   
8.         return n;//如果他们是倍数关系，那么就是最小的数  
   
9.     }
   
10.     else
    
11.     {
    
12.         return gcd(n,m % n);//辗转相除法递归继续求  
    
13.     }
    
14. }
    
15. int main()
    
16. {
    
17.     int m,n;
    
18.     cin>>m>>n;
    
19.     cout<<gcd(m,n)<<endl;
    
20.     return 0;
    
21. }

复制代码