코테연습
151. 최대공약수와 최소공배수 Javascript
hxunz
2022. 9. 18. 15:40
https://school.programmers.co.kr/learn/courses/30/lessons/12940
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
1. 문제에 대한 이해
- 우리가 풀어야 할 문제는 무엇인가?
- 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환 - 주어진 자료는 무엇인가?
- 정수 n과 m - 조건은 무엇인가?
- 두 수는 1이상 1000000이하의 자연수
2. 계획
- n과 m을 1부터 정수로 나눴을때 나누어떨어지는 제일 작은 수를 구한다. => 최대공약수
- 숫자를 n, m으로 나누었을 때 나누어 떨어지는 수를 구한다. => 최소공배수
3. 실행
- 풀이 계획을 실행하고, 각 단계가 올바른지 점검하라.
function solution(n, m) {
let gcd = 1;
for (let i = 2; i <= Math.min(n, m); i++) {
if (n % i === 0 && m % i === 0) {
gcd = i;
}
}
let lcm = 1;
while (true) {
if ((lcm % n == 0) && (lcm % m == 0)) {
break;
}
lcm++;
}
return [gcd, lcm];
}
test('최대공약수와 최소공배수 구하기', () => {
expect(solution(3, 12)).toEqual([3, 12]);
});