약수, 배수와 소수 2 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	1934	최소공배수		56279	103335	55.152%
최대공약수만 구해도 최소공배수를 바로 알 수 있습니다.
2	13241	최소공배수	다국어	21283	33930	63.278%
유클리드 호제법으로 최대공약수를 (그리고 최소공배수도) 빠르게 구하는 문제
3	1735	분수 합		24959	52553	47.902%
분수를 더하고 약분하는 문제
4	2485	가로수		17424	39877	44.324%
균일하게 가로수를 심는 문제
5	4134	다음 소수	다국어	15915	57457	26.185%
√N까지만 나눠서 소수를 판별하는 문제
6	1929	소수 구하기		106616	337448	29.402%
위 문제의 테크닉을 쓰거나 에라토스테네스의 체를 써서 범위 안의 모든 소수를 구하는 문제
7	4948	베르트랑 공준	다국어	50110	122942	40.029%
소수를 더 자유자재로 다루는 문제 1
8	17103	골드바흐 파티션		18080	47838	35.625%
소수를 더 자유자재로 다루는 문제 2
9	13909	창문 닫기		13352	25973	51.212%
배수와 약수에 대한 재미있는 문제

Baekjoon Online Judge