JavaScript - 최소공배수 구하기
최소공배수를 구하기 위해 대표적인 두가지 방법이 있다. 쉽게 구하기위해서는 최대공약수를 먼저 구해야 한다. 먼저, 최대공약수를 구해보자. 아래 포스팅 참고 ↓ ↓ ↓ JavaScript - 최대공약수 구하기 (유클리드 호제법) 예전에 수학시간에 최대공약수 / 최소공배수 구하는 것은 누워서 껌먹기 였다. 학원에서 가르쳐준 대로 계산하면 답이 나왔기 때문이다. 당연히 연필들고 공책에 푸는 소인수분해의 관점에서 devbirdfeet.tistory.com JavaScript - 최소공배수 구하기 여기서는 최대공약수를 먼저 구했다고 가정하겠다. - 최소공배수 두 수의 공통된 배수 중에서 가장 작은 수 5의 배수 5, 10, 15, 20, 25, 30, 35, 40 ... 6의 배수 6, 12, 18, 24, 30..
2022. 11. 3.