一提交就是紫色炸弹是为什么

#include<bits/stdc++.h> using namespace std; int gcd(int a,int b){ if(b>a) swap(a,b); if(a%b==0)return b; else gcd(b,a%b); } int main(){ int A,B; cin>>A>>B; cout<<gcd(A,B); return 0; }

huangxr

2024-08-27 16:34:58

好的，AC了，谢谢

CPP 刷题王

2024-08-26 10:11:25

其实可以直接使用 __gcd() 的，用法跟手写一样，只不过不用自己写函数。

int gcd(int a, int b) {
     if (a % b == 0)
          return b;
     //其实可以不用 else，但是如果代码复杂的话建议加上
     return gcd(b, a % b);   //哥，return 没写
}

共 2 条回复