Solved Diagonal Cut

Akimatsu98 · Nov 17, 2019 · 43a7a85 · 43a7a85
1 parent 9939849
commit 43a7a85
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/diagonalcut.cpp b/diagonalcut.cpp
@@ -0,0 +1,15 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+typedef long long ll;
+
+int main() {
+    ll a, b;
+    cin >> a >> b;
+    ll g = __gcd(a,b);
+    a /= g;
+    b /= g;
+    if(a % 2 == 0 || b % 2 == 0) g = 0;
+    cout << g << endl;
+}
+