Algorithm

유클리드 호제법을 활용한 최대공약수와 최소공배수 구하는 방법에 대해서 알아보자

고대 그리스의 수학자 에라토스테네스가 만들어 낸 소수를 찾는 방법으로,이 방법은 마치 체로 치듯이 수를 걸러낸다고 하여 '에라토스테네스의 체'라고 부른다.임의의 자연수 n에 대해 그 이하의 소수를 찾는 가장 간단하고 빠른 방법이다.어떤 수의 소수의 여부를 확인 할 때는