약수, 배수와 소수 2 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	1934	최소공배수		42397	77649	55.681%
최대공약수만 구해도 최소공배수를 바로 알 수 있습니다.
2	13241	최소공배수	다국어	12134	19424	63.387%
유클리드 호제법으로 최대공약수를 (그리고 최소공배수도) 빠르게 구하는 문제
3	1735	분수 합		15823	34184	47.080%
분수를 더하고 약분하는 문제
4	2485	가로수		9393	23094	42.018%
균일하게 가로수를 심는 문제
5	4134	다음 소수	다국어	7988	30282	24.825%
√N까지만 나눠서 소수를 판별하는 문제
6	1929	소수 구하기		82512	278301	27.651%
위 문제의 테크닉을 쓰거나 에라토스테네스의 체를 써서 범위 안의 모든 소수를 구하는 문제
7	4948	베르트랑 공준	다국어	41849	107205	38.557%
소수를 더 자유자재로 다루는 문제 1
8	17103	골드바흐 파티션		10506	28269	35.228%
소수를 더 자유자재로 다루는 문제 2
9	13909	창문 닫기		6526	13021	50.384%
배수와 약수에 대한 재미있는 문제

Baekjoon Online Judge