2020-03-21

JiayangWu · JiayangWu · commit b5c11774891a · 2020-03-21T00:45:09.000-04:00
diff --git a/0365.水壶问题/0365-水壶问题.py b/0365.水壶问题/0365-水壶问题.py
@@ -0,0 +1,21 @@
+class Solution(object):
+    def canMeasureWater(self, x, y, z):
+        """
+        :type x: int
+        :type y: int
+        :type z: int
+        :rtype: bool
+        """
+        if not z:
+            return True
+        if not x:
+            return y == z
+        if not y:
+            return x == z
+        if x + y < z:
+            return False
+        def gcd(a, b):
+            while a % b:
+                a, b = b, a % b
+            return b
+        return not z % gcd(x, y)
