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
'알고리즘 문제' 카테고리의 다른 글
알고리즘 문제 js 46- 나머지가 1이 되는 수 찾기 (0) | 2022.02.18 |
---|---|
알고리즘 문제 js 45- k번째 수 (0) | 2022.02.18 |
알고리즘 문제 js 43 - 예산 (0) | 2022.02.16 |
알고리즘 문제 js 42- 약수의 합 (0) | 2022.02.16 |
알고리즘 문제 js 41- 약수의 개수와 덧셈 (0) | 2022.02.16 |