LeetCode Daily Problem P2169 Number of Operations to Get 0

---

Timeline

Timeline

2025-11-09

init

Simulation

---

Problem:

P2169 get 0 number of operations

https://leetcode.cn/problems/count-operations-to-obtain-zero/description/?envType=daily-question&envId=2025-11-09

Weekend bonus problem

#include <algorithm>
class Solution {
    public:
	int countOperations(int num1, int num2)
	{
		int ops = 0;
		while (num1 != 0 && num2 != 0) {
			if (num1 < num2) { //num1 is the larger one
				std::swap(num1, num2);
			}
			num1 = num1 - num2;
			ops++;
		}
		return ops;
	}
};