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