2169. Count Operations to Obtain Zero

Leetcode link

题目简介

/**
 * @param {number} num1
 * @param {number} num2
 * @return {number}
 */

题目给我们两个数字 num1，num2 要求我们进行操作：

• 如果 num1 > num2，则 num1 -= num2；反之亦然

题目要求我们求最少需要多少次操作才能使得其中一个数字为 0

解题思路

这种需要连续做减法的题目我们可以用除法来进行简化

Javascript

/**
 * @param {number} num1
 * @param {number} num2
 * @return {number}
 */
var countOperations = function(num1, num2) {
    let res = 0

    while(num1 && num2) {
        res += Math.floor(num1 / num2)
        // use semicolon to prevent js ASI bug for next sentence
        num1 %= num2;
        [num1, num2] = [num2, num1]
    }

    return res
};