-
[JS] 최대공약수와 최소공배수이노베이션 캠프/3주차_알고리즘 2023. 6. 21. 11:29
문제
https://school.programmers.co.kr/learn/courses/30/lessons/12940
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제 풀이
function gcd(min, max){ // 최대 공약수 구하는 함수: 재귀함수 형태로 최대 공약수 구할 때까지 반복 let result = min % max; return (result === 0) ? max : gcd(max, result); // result의 값이 0이 될 때까지 } function lcm(min, max){ // 최소 공배수 구하는 함수 return min * max / gcd(min, max); } function solution(n, m) { let min = Math.min(n, m); // 1) Math.min로 최소 값 구해서 저장 let max = Math.max(n, m); // 2) Math.max로 최대 값 구해서 저장 let result = []; // 3) 결과 값 저장할 변수 선언 및 할당 result[0] = gcd(min, max); // 최대 공약수 result[1] = lcm(min, max); // 최소 공배수 return result; }
728x90'이노베이션 캠프 > 3주차_알고리즘' 카테고리의 다른 글
[JS] 나머지가 1이 되는 수 찾기 (0) 2023.06.21 [JS] K번째수 (0) 2023.06.21 [JS] 예산 (0) 2023.06.21 [JS] 약수의 합 (0) 2023.06.21 [JS] 약수의 개수와 덧셈 (0) 2023.06.21