개발 알다가도 모르겠네요

유클리드 호제법은 두 수의 최대공약수를 구하는 알고리즘입니다. 호제법이란 두 수가 서로 상대방 수를 나누어서 원하는 수를 얻는 방법을 말합니다. 구현과정 import java.util.*; public class Main{ public static int gcd(int a, int b) { //유클리드 호제법 if(b==0) return a; else return gcd(b,a%b); } public static int lcm(int a, int b) { return a*b/gcd(a,b); } public static void main(String[] args) { Scanner scan= new Scanner(System.in); int a= scan.nextInt(); int b= scan.next..

에라토스테네스의 체는 소수를 찾는 방법입니다. 2는 소수입니다. 자기 자신을 제외한 2의 배수를 모두 지웁니다. 3은 소수입니다. 3을 제외한 3의 배수를 모두 지웁니다. 4는 2의 배수로, 소수가 아니므로 1번 과정에서 이미 지워졌습니다. 5는 소수입니다. 5를 제외한 5의 배수를 모두 지웁니다. 7은 소수입니다. 7을 제외한 7의 배수를 모두 지웁니다. 이 과정을 x^2> n 이 될 때까지 반복합니다. 위의 그림의 경우 11^2 > 120 이므로 11보다 작은 수의 배수들만 지워져도 충분합니다. 결국 120보다 작거나 같은 수 가운데 2, 3, 5, 7의 배수를 지우고 남는 수는 모두 소수입니다. 이 문제는 에라토스테네스의 체를 이용하여 소수를 구해내는 문제입니다. 구현 과정 에라토스테네스의 체 im..