题目描述

样例

#include<iostream>
using namespace std;
int gcd(int a,int b)
{
    int i=1000;
    while(1){
        i--;
        if(a%i==0&&b%i==0){
            return i;
            break;
        }
    }
}
int main(){
    int a,b;
    cin>>a>>b;
    int res=gcd(a,b);
    cout<<res;
    return 0;
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla