3834. [Poi2014] Solar Panels

https://hydro.ac/d/bzoj/record/63a45fb1b053be17396a0753

BZOJ/3834/3834.cpp

@@ -0,0 +1,27 @@
+#include <iostream>
+
+using std::cin;
+using std::cout;
+const char endl = '\n';
+
+int n, a, b, c, d, ans;
+
+int main() {
+    std::ios::sync_with_stdio(false);
+    cin.tie(nullptr);
+
+    cin >> n;
+
+    while (n--) {
+        cin >> a >> b >> c >> d;
+
+        for (int i = 1, j; i <= std::min(b, d); i = j + 1) {
+            j = std::min(b / (b / i), d / (d / i));
+            if (b / j * j >= a && d / j * j >= c) ans = j;
+        }
+
+        cout << ans << endl;
+    }
+
+    return 0;
+}