872. 最大公约数

https://www.acwing.com/problem/content/submission/code_detail/7242550/

AcWing/872/872.cpp

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