🧩 Baekjoon 2609 - 최대공약수와 최소공배수

문제

두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다.

출력

첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다.

예제

✅ 입력 1

24 18

✅ 출력 1

6
72

작성 코드

import java.io.BufferedReader;  
import java.io.IOException;  
import java.io.InputStreamReader;  
import java.util.StringTokenizer;  
  
public class Main {  
	public static void main(String[] args) throws IOException {  
		// 1. 변수 선언 및 초기화  
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));  
		StringTokenizer st = new StringTokenizer(br.readLine());  
		int a = Integer.parseInt(st.nextToken());  
		int b = Integer.parseInt(st.nextToken());  
		
		// 2. 처리  
		int gcd = gcd(a, b);  
		int lcm = a * b / gcd;  
		
		// 3. 출력  
		System.out.println(gcd);  
		System.out.println(lcm);  
	}  
	
	public static int gcd(int a, int b) {  
		int temp;  
		
		// 유클리드 호제법  
		while (b > 0) {  
			temp = b;  
			b = a % b;  
			a = temp;  
		}  
		
		return a;  
	}  
}

• 유클리드 호제법을 사용하여 풀었다.

참고 사이트

• https://ko.wikipedia.org/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%ED%98%B8%EC%A0%9C%EB%B2%95