最大公约数

sunmingyan

#include<bits/stdc++.h>
using namespace std;
int main(){
int m,n,a,b;
        cin>>m>>n;
        if(m<n){
                a=m;
        }else{
                a=n;
        }
        for(int i=1;i<=a;i++){
                if(m%i==0 and n%i==0){
                        b=i;
                }
        }
        cout<<b;
}

版权声明

1、转载或引用本网站内容须注明原网址，并标明本网站网址(www.sdzqd.com)。

2、转载或引用本网站中的署名文章，请按规定向原作者支付稿酬。

3、对于不当转载或引用本网站内容而引起的民事纷争、行政处理或其他损失，本网站不承担责任。

4、对不遵守本声明或其他违法、恶意使用本网站内容者，本网站保留追究其法律责任的权利。

唯一网址: https://abc.sdzqd.com/forum.php?mod=viewthread&tid=358