题目描述

blablabla

样例

#include<bits/stdc++.h>
using namespace std;
void gcd(int x,int y){
    if(x<y) {
        int m=x;x=y;y=m;
    }
    for(int i=x;i>=1;i--){
        if(x%i==0&&y%i==0){
            cout<<i<<endl;
            break;
        }
    }
}
int main()
{
    int a,b;
    cin>>a>>b;
    gcd(a,b);


    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla