1 条题解

  • 1
    @ 2024-8-9 14:53:45

    和我UID一样的题怎能不过?直接来两个解法!!!

    函数解法:

    #include<bits/stdc++.h>
    using namespace std;
    
    void ac(int a,int b){	//这里用void就行,不用非得返回结果
    	int c=b;
    	while(a%b!=0){
    		c=a%b;
    		a=b;
    		b=c;	
    	}
    	cout<<c;
    }
    
    int main(){
    	int n,m;
    	cin>>n>>m;
    	ac(n,m);
        return 0;
    }
    

    简练解法:

    //后期简练
    #include<bits/stdc++.h>
    using namespace std;
    
    int main(){
    	int n,m;
    	cin>>n>>m;
    	int a=m;
    	while(n%m!=0){
    		a=n%m;
    		n=m;
    		m=a;	
    	}
    	cout<<a; 
        return 0;
    }
    
    • 1

    信息

    ID
    126
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    递交数
    38
    已通过
    14
    上传者