Create 337B - Routine Problem.py

Author: fuwutu

337B - Routine Problem.py

@@ -0,0 +1,18 @@
+#4302271	 Aug 17, 2013 12:41:50 PM	fuwutu	 337B - Routine Problem	 Python 3	Accepted	 92 ms	 0 KB
+def gcd(a, b):
+    while a % b != 0:
+        a, b = b, a % b
+    return b
+
+l = input().split(' ')
+a, b, c, d = int(l[0]), int(l[1]), int(l[2]), int(l[3])
+if a * d > b * c:
+    p = a * d - b * c
+    q = a * d
+else:
+    p = b * c - a * d
+    q = b * c
+e = gcd(p, q)
+p //= e
+q //= e
+print(str(p) + "/" + str(q))