温柔小鸭子

文章
2
资源
0
加入时间
2年10月17天

贪心,数学思想5.13

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 或 nu