최대공약수

gcd.js

let getGCD = (num1, num2) => {
    let gcd = 1;
    for(let i=1; i<=Math.max(num1, num2); i++){
        if(num1 % i === 0 && num2 % i === 0){
            gcd = i;
        }
    }
    return gcd;
}