알고리즘 문제
알고리즘 문제 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