[已解决]C++ 求最大公约数

旋转小代码

1. //请完成求最大公约数算法，补全函数里的代码段
   
2. #include <iostream>
   
3. #include <string.h>
   
4. 
   
5. int ComFactor(int m, int n)
   
6. {
   
7.         int r = m % n;
   
8.         if (r != 0){
   
9.         n--;
   
10.         return ComFactor(m,n)};           
    
11.         return n;
    
12. }
    
13. 
    
14. int main( )
    
15. {
    
16.         int m,n;
    
17.         cin>>m>>n;
    
18.         cout << ComFactor(m, n) << endl;
    
19.           return 0;
    
20. }

复制代码

学校作业
if 语句是自己写的，其他都是原题。
不知道哪里错了

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-9-7 13:37:17

帮你修改了。不应该用if，应该用while循环

1. //请完成求最大公约数算法，补全函数里的代码段
   
2. #include <iostream>
   
3. #include <string.h>
   
4. using namespace std;
   
5. 
   
6. int ComFactor(int m, int n)
   
7. {
   
8.     int r = m % n;
   
9.     while (r != 0){
   
10.         m=n;
    
11.         n=r;
    
12.         r=m%n;
    
13.     }   
    
14.     return n;
    
15. };
    
16. 
    
17. int main( )
    
18. {
    
19.     int m,n;
    
20.     cin>>m>>n;
    
21.     cout << ComFactor(m, n) << endl;
    
22.     return 0;
    
23. }

复制代码

跳转到最佳答案楼层

sunrise085

帮你修改了。不应该用if，应该用while循环

1. //请完成求最大公约数算法，补全函数里的代码段
   
2. #include <iostream>
   
3. #include <string.h>
   
4. using namespace std;
   
5. 
   
6. int ComFactor(int m, int n)
   
7. {
   
8.     int r = m % n;
   
9.     while (r != 0){
   
10.         m=n;
    
11.         n=r;
    
12.         r=m%n;
    
13.     }   
    
14.     return n;
    
15. };
    
16. 
    
17. int main( )
    
18. {
    
19.     int m,n;
    
20.     cin>>m>>n;
    
21.     cout << ComFactor(m, n) << endl;
    
22.     return 0;
    
23. }

复制代码