[프로그래머스 JavaScript] 최대공약수와 최소공배수

DO YEON KIM·2022년 8월 4일
0

프로그래머스 Lv1

목록 보기
5/75


문제 링크


문제 설명
두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다.

제한 사항
두 수는 1이상 1000000이하의 자연수입니다.


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)]
}

화살표 함수

참고 Velog

**2023-05-24 리첵 완료

profile
프론트엔드 개발자를 향해서

0개의 댓글