2025.11.09 力扣每日一题

2169.得到0的操作数

这个题目比较简单

我的解法：

class Solution {
public:
    int countOperations(int num1, int num2) {
        int cnt=0;
        while (num1 >0 && num2 >0) {
            if (num1 >= num2) {
                num1 = num1 - num2;
            } else {
                num2 = num2 - num1;
            }
                cnt++;
        }
        return cnt;
    }
};

力扣官方解法（辗转相除）：

class Solution {
public:
    int countOperations(int num1, int num2) {
        int cnt=0;  //相减操作的总次数
        //"除法计数 + 取模更新 + 交换
        while (num1 && num2) {
            //每一步辗转相除操作
            cnt += num1 / num2;
            num1 %= num2;
            swap(num1,num2);
        }
        return cnt;
    }
};