최대 공약수 구하는 Logic

function GetGCD(num1, num2){
	let gcd = 1;
    
    for (let i = 2; i <= Math.min(num1, num2); i++){
    	if(num1 % i === 0 && num2 % i === 0){
        	gcd = i;
        }
    }
}

 

코딩 테스트 분수의 합 문제를 푸는 과정에서 분자와 분모를 약분하지 못해서

테스트 실패하는 Issue가 발생하였음.

약분을 위해서는 분자와 분모 간 최대 공약수를 구하고, 그 값으로 분자/분모를 약분해야한다.

일단 먼저 구글링을 해서 최대 공약수를 구하는 코드를 찾았고

그걸 문제 풀이에 적용시키니 테스트 실패하던 issue가 해결됐음.

 

나중에 위의 logic이 필요해질 수도 있으니

혹시 몰라서 블로그에 코드 남겨둠.

일단 코드만 올리고 분석은 나중에...