최소공배수 = 두 수의 곱 / 최소공약수
최소공약수 -> 소수 중에 나누어 떨어지는 소수 중 큰 것
소수구하기
??
에라토스테네스의 체를 이용.
'공부 > Algorithm' 카테고리의 다른 글
Heap Sort (1) | 2018.07.09 |
---|---|
[BFS] 완전탐색하여 최단 비용 구하기 - 자외선 차단하기 (0) | 2018.05.07 |
최종정리 (0) | 2017.10.20 |
[삼성 SW EA] 홈 방범 서비스 (0) | 2017.10.20 |
[백준 알고리즘-DFS or DP] 퇴사 (0) | 2017.10.19 |