题目描述

blablabla

样例

#include<bits/stdc++.h>
using namespace std;
void gcd(int x,int y){
    if(x<y) {
        int m=x;x=y;y=m;
    }
    int re=0;
    while(x%y!=0){
        re=x%y;
        x=y;
        y=re;
    }
    cout<<y<<endl;

}
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