정보 도우미

최소공배수(least common muliple) 본문

Crypto/number theory

최소공배수(least common muliple)

정보도우미3 2016. 4. 19. 11:39

최소공배수 LCM : 임의의 두 정수 a와 b의 공통된 배수중에서 가장 작은 양의 배수를 최소공배수(Least Common Multiple)라 하고

 L=lcm(a,b)로 표현하며 다음을 만족한다.

 

  • a|L이고 b|L이다.
  • a|M 이고 a|M이며 L|M 이다.

'Crypto > number theory' 카테고리의 다른 글

복소수 정의  (0) 2017.05.22
합동식 (congruence)  (0) 2016.04.22
최대공약수 (great common divisor)  (0) 2016.04.19
소수 (prime number)  (0) 2016.04.18
약수와 배수  (0) 2016.04.18
Comments