[Cheat Sheet] 최대공약수, 최소공배수 찾기

 

최대 공약수 코드

    const gcd = (a, b) => {  
        if (b === 0) return a   
        return gcd(b, a % b)  
    }

 

b가 0이라면 a가 최대공약수이니 a를 리턴합니다.

b가 0이 아니라면

greatest를 재귀로 호출하고 a자리에 b를 b자리에 a%b를 넣어줍니다.

 

---

 

최소공배수 코드

 const lcm = (a,b) => (a*b) / gcd(a,b)

 

최소공배수는 최대공약수를 알고있으면 쉽게 구할 수 있습니다.