공부/Algorithm

최대공약수 최소공배수 및 소수 구하기(미완성)

Egomi 2017. 10. 26. 17:28

최소공배수 = 두 수의 곱 / 최소공약수

최소공약수 -> 소수 중에 나누어 떨어지는 소수 중 큰 것


소수구하기

??

에라토스테네스의 체를 이용.

'공부 > 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