min
프로그래머스 최대공약수와 최소공배수 자바스크립트 본문
<문제>
https://school.programmers.co.kr/learn/courses/30/lessons/12940
<나의 풀이>
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)];
}
<다른사람의 풀이>
function gcdlcm(a, b) {
var r;
for(var ab= a*b;r = a % b;a = b, b = r){}
return [b, ab/b];
}
<궁금중>
재귀함수
https://developer.mozilla.org/ko/docs/Web/JavaScript/Guide/Functions
'알고리즘' 카테고리의 다른 글
프로그래머스 소수 찾기 자바스크립트 (0) | 2023.06.20 |
---|---|
프로그래머스 나머지가 1이 되는 수 찾기 자바스크립트 (0) | 2023.06.20 |
프로그래머스 예산 자바스크립트 (0) | 2023.06.20 |
프로그래머스 약수의 개수와 덧셈 자바스크립트 (0) | 2023.06.20 |
프로그래머스 신규 아이디 추천 자바스크립트 (0) | 2023.06.19 |