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

Author: kamyu104

C++/count-operations-to-obtain-zero.cpp

@@ -0,0 +1,15 @@
+// Time:  O(log(min(m, n)))
+// Space: O(1)
+
+// gcd-like solution
+class Solution {
+public:
+    int countOperations(int num1, int num2) {
+        int result = 0;
+        while (num2) {
+            result += num1 / num2;
+            tie(num1, num2) = make_pair(num2, num1 % num2);
+        }
+        return result;
+    }
+};