분수의 덧셈 문제를 풀고 있었는데, 대충 플로우 까진 생각해냈는데 도저히 최대공약수를 찾을 방법을 알지 못했다. 그래서 찾은 답안이 이건데 이게 가장 기초적인 최대공약수를 구하는 로직이다. function solution(denum1, num1, denum2, num2) { let topNum = denum1 * num2 + denum2 * num1 let bottomNum = num1 * num2 let gcd = 0 for(let i = 0; i < topNum; i++) { if(topNum%i === 0 && bottomNum%i === 0) { gcd = i } } return [topNum/gcd, bottomNum/gcd] } for문을 안쓴지 오래돼서 오랜만에 for문을 보니 조금 어지러웠..