Euclidean algorithm for finding GCD

bibinjaimon

Bibin Jaimon

Posted on August 31, 2024

Euclidean algorithm for finding GCD
function findGCD(num1, num2) {

    if (num1 > 0 && num2 > 0) {
        const val = num1 < num2 ? {
            min: num1,
            max: num2
        } : {
            min: num2,
            max: num1
        }
        return findGCD(val.max - val.min, val.min)
    }

    return num1 != 0 ? num1 : num2
}

Enter fullscreen mode Exit fullscreen mode
💖 💪 🙅 🚩
bibinjaimon
Bibin Jaimon

Posted on August 31, 2024

Join Our Newsletter. No Spam, Only the good stuff.

Sign up to receive the latest update from our blog.

Related