
[level 1] 최대공약수와 최소공배수
·
알고리즘/JavaScript
문제 풀이 코드 const calcuGCD = (n, m) => { return n % m == 0 ? m : calcuGCD(m, n % m); } function solution(n, m) { let gcd = calcuGCD(n,m); let lcm = (n * m) / gcd; return [gcd, lcm] } 풀이 과정 최대공약수를 구하기 위해 유클리드 호제법 을 사용하였다. 유클리드 호제법이란? A , B 의 최대공약수를 구하는 수식 1. 만약 A 를 B 로 나눈 나머지 값이 0이면, 최대공약수는 B가 된다. 2. 그렇지 않다면 A 를 B로 대치하고, B를 A를 B로 나눈 나머지로 대치한다 3. 1번의 조건이 성립될때까지 계속 반복한다. 위의 조건을 재귀함수를 통하여 코드로 구현하면 func..