2169. Count Operations to Obtain Zero #

题目 #

给你两个非负整数 num1 和 num2。

每一步操作中，如果 num1 >= num2 ，你必须用 num1 减 num2 ；否则，你必须用 num2 减 num1 。

返回使 num1 = 0 或 num2 = 0 的操作数。

思路 #

模拟

代码 #

class Solution {
    public int countOperations(int num1, int num2) {
        int step = 0;
        while (num != 0 && num2 != 0) {
            if (num1 >= num2) num1 -= num2;
            else num2 -= num1;
            step += 1;
        }
        return step;
    }
}