알고리즘 문제

알고리즘 문제 js 44- 최대공약수와 최소공배수

<zinny/> 2022. 2. 16. 11:39
728x90

내가 쓴 코드 

function solution(n, m) {
    let max =0;
    let min = n*m;
    for(let i =0; i<=m; i++){
        if(n%i==0 && m%i==0){
            max = i 
        }
    }
    return [max,min/max]
}

최대공약수는 1부터 두수가 나눠지는 최대의 수로 해서 값을 구했고, 

최소공배수는 자연수 두수의 곱하기 나누기 최대공약수랑 값이 똑같다는 것을 발견해서 리턴하면서 값을 찾아냈다. 

 

728x90