| English | 简体中文 |
2169. 得到 0 的操作数
题目描述
给你两个 非负 整数 num1 和 num2 。
每一步 操作 中，如果 num1 >= num2 ，你必须用 num1 减 num2 ；否则，你必须用 num2 减 num1 。
- 例如，
num1 = 5且num2 = 4，应该用num1减num2，因此，得到num1 = 1和num2 = 4。然而，如果num1 = 4且num2 = 5，一步操作后，得到num1 = 4和num2 = 1。
返回使 num1 = 0 或 num2 = 0 的 操作数 。
示例 1：
输入：num1 = 2, num2 = 3 输出：3 解释： - 操作 1 ：num1 = 2 ，num2 = 3 。由于 num1 < num2 ，num2 减 num1 得到 num1 = 2 ，num2 = 3 - 2 = 1 。 - 操作 2 ：num1 = 2 ，num2 = 1 。由于 num1 > num2 ，num1 减 num2 。 - 操作 3 ：num1 = 1 ，num2 = 1 。由于 num1 == num2 ，num1 减 num2 。 此时 num1 = 0 ，num2 = 1 。由于 num1 == 0 ，不需要再执行任何操作。 所以总操作数是 3 。
示例 2：
输入：num1 = 10, num2 = 10 输出：1 解释： - 操作 1 ：num1 = 10 ，num2 = 10 。由于 num1 == num2 ，num1 减 num2 得到 num1 = 10 - 10 = 0 。 此时 num1 = 0 ，num2 = 10 。由于 num1 == 0 ，不需要再执行任何操作。 所以总操作数是 1 。
提示：
0 <= num1, num2 <= 105