问题标题: 辗转相除法我怎么错了

Question

0

已解决

鲍纪元

高级守护

#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;
}

请一个人发来错在哪儿，该怎么改

Answer 1

已采纳

李彬

初级守护

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;
}

求采纳

Answer 2

钱帅文

中级天翼

1

Answer 3

宫西诚

修练者

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;

}

问题标题: 辗转相除法 我怎么错了

3 个回答:

问题标题: 辗转相除法我怎么错了