Create count-operations-to-obtain-zero.py

Author: kamyu104

Python/count-operations-to-obtain-zero.py

@@ -0,0 +1,16 @@
+# Time:  O(log(min(m, n)))
+# Space: O(1)
+
+# gcd-like solution
+class Solution(object):
+    def countOperations(self, num1, num2):
+        """
+        :type num1: int
+        :type num2: int
+        :rtype: int
+        """
+        result = 0
+        while num2:
+            result += num1//num2
+            num1, num2 = num2, num1%num2
+        return result