Skip to content

Latest commit

 

History

History
17 lines (13 loc) · 228 Bytes

find_greatest_common_divisor.md

File metadata and controls

17 lines (13 loc) · 228 Bytes

Find greatest common divisor

function GCD(num1, num2) {
    if (num1 === 0) {
        return num1;
    }

    if (num2 === 0) {
        return num2;
    }

    modulo = num1 % num2;

    return GCD(num2, modulo);
}