Count Operations to Obtain Zero

Easy
Watch on YouTube ↗

Solution

class Solution {
    public int countOperations(int num1, int num2) {
    
        int count = 0;

        while(num1>0 && num2>0) {
            if(num1 > num2) {
                num1-=num2;
            }
            else num2-=num1;
            count++;
        }

        return count;
    }
}
// T.C: = O(max(num1, num2)) // num1 = 1, num2 = 100