프로그래머스 | 최대공약수와 최소공배수

최대공약수와 최소공배수

---

문제 설명

두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다.

제한 사항

• 두 수는 1이상 1000000이하의 자연수입니다.

입출력 예

n	m	return
3	12	[3,12]
2	5	[1, 10]

입출력 예 설명

입출력 예 #1위의 설명과 같습니다.

입출력 예 #2자연수 2와 5의 최대공약수는 1, 최소공배수는 10이므로 [1, 10]을 리턴해야 합니다.

내 풀이

---

function solution(n, m) {
    let answer = [];
    let divisorN = []
    let divisorM = []

    for(let i = 1; i<=n ; i++){
        if(n % i === 0) divisorN.push(i)
     } 
     for(let i = 1; i<=m ; i++){
        if(m % i === 0) divisorM.push(i)
     } 
    const commonDivisor = divisorM.filter((el)=> divisorN.includes(el))
    answer.push(Math.max(...commonDivisor))
    answer.push((n*m) / (Math.max(...commonDivisor)))
  
    return answer;
}

1. 정답, n의 약수, m의 약수를 담을 빈 배열 선언
2. n과 m 의 숫자까지 for 문을 돌려 약수를 각 약수 배열에 push
3. 두 약수 중 공통된 약수를 filter 와 include 로 구함
4. 그 중 Math.max 를 통해 가장 큰 수를 정답 arr에 push (← 최대 공약수 )
5. 두 수 a와 b의 최소공배수는 a와 b의 곱을 a와 b의 최대공약수를 나눈 것과 같다 라는 유클리드 호제법을 활용해 최소 공배수를 정답 배열에 push

어려웠던 점 및 느낀 점

---

최대공약수와 최소공배수를 구하는 공식을 그대로 코드로 작성했다
아직 난 1차원적으로 밖에 생각이 안든다....ㅠㅠ
시간이 부족해서 다른 사람의 코드를 아직 분석해보지는 못했지만,
개인적으로 동일한 과정을 수행하는 n과 m for 문을 사용한게 아쉽고,
좀 더 싱크빅하게 로직을 짜는 방식을 탐구해보고싶다.