最大公约数 递归实现

E1.cpp

@@ -0,0 +1,12 @@
+#include<bits/stdc++.h>
+
+using namespace std;
+int gcd(int a,int b){
+    return b?gcd(b,a%b):a;
+}
+int main() {
+    int a, b;
+    cin>>a>>b;
+    cout<<gcd(a,b)<<endl;
+    return 0;
+}