개발 => 복습 후 재정리 대기/알고리즘
[programers][JavaScript] 최대공약수와 최대공배수 (자바스크립트)
function solution(n, m) {
let result = [];
let first_n = n;
let first_m = m;
while (m != 0) {
let temp = m;
m = n % m;
n = temp;
}
result.push(n); // 최대공약수
result.push((first_n * first_m) / n); // 최소공배수
return result;
}
function solution(n, m) { // 어이가 없네...
const gcd = (a, b) => a % b === 0 ? b : gcd(b, a % b);
const lcm = (a, b) => a * b / gcd(a, b);
return [gcd(n, m), lcm(n, m)];
}
'개발 => 복습 후 재정리 대기 > 알고리즘' 카테고리의 다른 글
[programers][JavaScript] 제일 작은 수 제거하기 (자바스크립트) (0) | 2021.09.22 |
---|---|
[programers][JavaScript] 짝수와 홀수 (자바스크립트) (0) | 2021.09.22 |
[programers][JavaScript] 콜라츠 추측 (자바스크립트) (0) | 2021.09.22 |
[programers][JavaScript] 평균 구하기 (자바스크립트) (0) | 2021.09.22 |
[programers][JavaScript] 하샤드 수 (자바스크립트) (0) | 2021.09.22 |
댓글