최대공약수와 최소공배수

문제 링크🔗

풀이

최대공약수(GCD)와 최소공배수(LCM)를 각각 for문과 while문을 사용해서 구하고 answer에 추가한다.

function getGCD (n, m) {
	let gcd = 1;
    
    for (let i = 2; i <= Math.min(n, m); i++) {
    	if (n % i === 0 && m % i === 0) {
        	gcd = i;
        }
    }
    
	return gcd;
}

function getLCM (n, m) {
	let lcm = 1;

	while (true) {
    	if (lcm % n === 0 && lcm % m === 0) {
        	break;
        }
    
    	lcm++;
    }
}

function solution (n, m) {
	return [getGCD(n, m), getLCM(n, m)]
}