반응형
lcm
-
최소공배수 (Least Common Multiple)알고리즘 타파/Algorithm 2020. 5. 29. 22:06
참고 https://ko.wikipedia.org/wiki/%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98 최소공배수 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 수론에서, 여러 개의 정수/다항식/환의 원소의 공배수(公倍數, 영어: common multiple)는 그들 모두의 배수가 되는 정수/다항식/환의 원소이다. 최소공배수(最小公倍 ko.wikipedia.org 정의 두 수의 공통된 배수 중에서 가장 작은 정수 최소공배수를 구하는 방법 두 수의 최대공약수를 활용한다. A, B의 최대공약수가 G일때, 최소공배수는 = G * (A/G) * (B/G)