📌 📄 内容摘要:
魔法师 (@Constanline) 在 Leetcode每日一题 —— 2169. 得到 0 的操作数 中发帖
2169. 得到 0 的操作数
思路
直接模拟即可。但是仔细一看，这不是求余运算吗？商就是当前除数(小的那个数)状态的操作数，余数就是下次的除数。
代码
public int countOperations(int num1, int num2) {
if (num1 == 0 || num2 == 0) return 0;
int ans = 0;
while (num2 > 0) {
ans += num1 / num2;
int m = num1 % num2;
num1 = num2;
num2 = m;
}
return ans;
}
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/1149476/1
─────────────────────────────
📢 来源：LINUX DO
