최소 공배수는
두 수의 곱 에 두수의 최대공약수를 나눈것이다.
2023.02.05 - [알고리즘/문제를 풀어보쟈] - 최대 공약수 구하기 | GCD | Greatest Common Divisor
최대 공약수 구하기 | GCD | Greatest Common Divisor
const getGCD = (num1, num2) =>{ let gcd = 1; for(let i =1; i 두 숫자 다 나눠질때를 의미한다. -> 최대공약수이다. 9. 그렇다면 i를 gcd에 해준다. 10. 그리고 gcd를 리턴한다. 다른 좋은 방법을 찾아보자.. ✨ 유클
diary-of-lemon.tistory.com
const GCD = (a,b) => {
if(b===0) return a;
else return GCD(b,a%b);
}최대공약수는 이렇게 구할 수 있다.
최소 공배수는 이렇게 구하면 된답~~ :)
const LCM = (a,b) =>{
return a*b/ GCD(a,b);
}'알고리즘 > 문제를 풀어보쟈' 카테고리의 다른 글
| 최대 공약수 구하기 | GCD | Greatest Common Divisor (0) | 2023.02.05 |
|---|---|
| 둠스데이 난 몰랐어 (0) | 2022.04.16 |
| 서울에서 김씨 찾기... (0) | 2022.03.25 |
| 약수를 더해보자! (0) | 2022.03.17 |
| 이상한문자를 만들어보자 (0) | 2022.03.17 |