问题标题: C++辗转相除法那儿错了?

0
1
已解决
被禁言 鲍纪元
鲍纪元
高级守护
高级守护
#include<iostream>
using  namespace std;
int main()
{
    int n,m,s=0;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    for(int j=1;j<=m;j++)
    {
        if(n>m)
        {
            n%=m;
            s=m%n; 
        }
        else if(m>n)
        {
            m%=n;
            s=n%m; 
        } 
    }
    cout<<s;
    return 0;
}

哪儿错了?请各位dalao教我一下,我只是个渣渣……


0
已采纳
宫西诚
宫西诚
修练者
修练者

int abc(int a,int b){

 

if(a%b==0){

 

return b;

 

}

 

return abc(b,a%b);

 

}

 

int main(){

 

int a,b;

 

cin>>a>>b;

 

cout<<abc(a,b);

 

return 0;

 

}

0
我要回答