2609

문제풀이

• 최대공약수와 최소공배수
• 브론즈1
• 1초 / 128MB

./run.sh 2609/solution.js 1 128

두 개의 자연수를 입력 받아 최대 공약수와 최소 공배수를 출력

입력

• a, b: 두 개의 자연수

로직

1. 입력을 받는다
2. 최대 공약수를 구하는 함수 작성
   1. a를 b로 나눈다
      1. 나머지가 0이면 b 를 반환
      2. 나머지가 0이 아니면 b를 a로 나머지를 b로 해서 2.1 부터 반복한다.
3. 최소 공배수를 구하는 함수를 작성
   1. a와 b를 곱한수에 두 수의 최대 공약수로 나눈다

맞왜틀

리팩토링

const gcd = (a, b) => a % b ? gcd(b, a % b) : b;
const lcm = (a, b) => a * b / gcd(a, b);