You are given two non-negative integers num1 and num2.

In a single operation, if num1 $\geq$ num2, subtract num2 from num1. Otherwise, subtract num1 from num2.

Return the number of operations required to make either num1 $= 0$ or num2 $= 0$.

Constraints:

• $0 \leq$ num1, num2 $\leq 10^5$

Now, let’s take a moment to make sure you’ve correctly understood the problem. The quiz below helps you check if you’re solving the correct problem:

We have a game for you to play. Rearrange the logical building blocks to develop a clearer understanding of how to solve this problem.

Implement your solution in the following coding playground.