DEV Community

Bibin Jaimon
Bibin Jaimon

Posted on

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

Top comments (0)

AWS GenAI LIVE!

GenAI LIVE! is a dynamic live-streamed show exploring how AWS and our partners are helping organizations unlock real value with generative AI.

Tune in to the full event

DEV is partnering to bring live events to the community. Join us or dismiss this billboard if you're not interested. ❤️