티스토리 뷰

알고리즘

최소공배수 (LCM)

geonwoopaeng@gmail.com 2020. 8. 27. 21:47

### 최소공배수(LCM, Least Common Multiple) ###

: 두 정수가 공통적으로 가지는 배수 중 가장 작은 수

(위키 백과)

 

 

 

 

반응형

'알고리즘' 카테고리의 다른 글

소인수 분해  (0) 2020.08.27
소수  (0) 2020.08.27
Dijkstra(다익스트라)  (0) 2020.08.27
유클리드 호제법(최대 공약수 구하기)  (0) 2020.08.27
플로이드-워셜(Floyd-Warshall)  (0) 2020.08.26
공지사항
최근에 올라온 글