알고리즘
[수학1]최소공배수
경딩
2022. 7. 25. 19:38
Least Common Multiple
- 최소공배수는 줄여서 LCM 이라고 한다.
- 두 수의 최소공배수는 두 수의 공통된 배수 중에서 가장 작은 정수이다.
- 최소 공배수는 GCD (최대 공약수)를 응용해서 구할 수 있다.
- A x B = GCD * LCM (두 수의 곱은 최소공배수와 최대공약수를 곱한 값과 같다.)
- 두 수 a,b 의 최대공약수를 g 라고 했을 때 최소공배수 I =(a*b)/g 이다.