공부/Algorithm

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

Egomi 2017. 10. 26. 17:28

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

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


소수구하기

??

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