add LASER_BEAM

t3nsor · Jul 25, 2016 · bd24c4f · bd24c4f
1 parent d99a877
commit bd24c4f
Showing 1 changed file with 13 additions and 0 deletions.
diff --git a/laser_beam.cpp b/laser_beam.cpp
@@ -0,0 +1,13 @@
+// 2016-07-24
+#include <cstdio>
+int gcd(int x, int y) {
+    return x == 0 ? y : gcd(y%x, x);
+}
+int main() {
+    int T; scanf("%d", &T);
+    while (T--) {
+        int x, y;
+        scanf("%d %d", &x, &y);
+        printf("%d\n", 1 + gcd(x-1, y-1));
+    }
+}