题解-小坤的最大公约数

思路：这道题公式即可
注意：一定不要枚举：
#include<bits/stdc++.h>
using namespace std;
int a,b;
int main(){
cin>>a>>b;
for(int i=a;i>=1;i--){
if(a%i0&&b%i0){
cout<<i;
break;
}
}
return 0;
}
TLE!!!
原因：暴力枚举超时。
AC代码：
#include <bits/stdc++.h>
using namespace std;
int a,b;
int main() {
cin>>a>>b;
cout<< __gcd(a,b);
return 0;
}
根据最大公约数公式输出。
总结：
本题不难，只要动脑不用暴力，使用递归，公式等方法。