12953. N개의 최소공배수를 풀고 문제를 푼 기록이다. 언어는 JS를 사용하였다.
12953. N개의 최소공배수
두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요.
제한 사항
- arr은 길이 1이상, 15이하인 배열입니다.
- arr의 원소는 100 이하인 자연수입니다.
입출력 예
| arr | result |
|---|---|
| [2,6,8,14] | 168 |
| [1,2,3] | 6 |
풀이
간단한 최소공배수 문제, 얼마전 최소 공배수를 구하는 법은 학습했는데 일부러 연관된 문제를 풀었다. 최소 공배수, 최대 공약수 관련 문제는 그냥 코드를 외워놓으면 좋을것 같다.
const getGCF = (a, b) => {
return b === 0 ? a : getGCF(b, a % b);
}
const getLCM = (a, b) => {
const GCF = getGCF(a, b);
return a * b / GCF;
}
function solution(arr) {
let lcm = 0;
if (arr.length === 1) {
return arr[0];
}
for (let i = 1; i < arr.length; i += 1) {
if (i === 1) {
lcm = getLCM(arr[0], arr[1]);
} else {
lcm = getLCM(lcm, arr[i]);
}
}
return lcm;
}결과
채점 결과
정확성: 100.0
합계: 100.0 / 100.0