题目来源:
leetcode题目,网址:2169. 得到 0 的操作数 - 力扣(LeetCode)
解题思路:
按要求模拟并计数即可。
解题代码:
class Solution {
public int countOperations(int num1, int num2) {
int res=0;
while(num1!=0 && num2!=0){
if(num1>num2){
num1=num1-num2;
}else{
num2=num2-num1;
}
res++;
}
return res;
}
}
总结:
官方题解用辗转相除优化了一下。
subtract 减去