1일1끄적

● 재귀알고리즘 분석 재귀 메서드 recur 메서드와 main 메서드로 구성. import java.util.Scanner; // 유클리드 호제법으로 최대공약수 구하기 class EuclidGCD { // 정수 x, y의 최대공약수를 구하여 반환. static int gcd(int x, int y) { if (y == 0) return x; else return gcd(y, x % y); } public static void main(String[] args) { Scanner stdIn = new Scanner(System.in); System.out.println("두 정수의 최대공약수를 구하기."); System.out.print("정수를 입력：");int x = stdIn.nextInt(); Sy..