[BOJ/JAVA] 백준 2609 : 최대공약수와 최소공배수 (자바)

문제 정보

  문제명   - 최대공약수와 최소 공배수
  난이도   - 실버 V
문제 번호 - 2609번

---

문제 링크

BOJ_S5_2609_최대공약수와_최소공배수

2609번: 최대공약수와 최소공배수

---

문제

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

---

입력

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

---

출력

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

---

예제 입력/출력

예제 입력	예제 출력
24 18	6 72

---

알고리즘 분류

● 수학
● 정수론
● 유클리드 호제법

---

소스코드

package Lv2_Silver;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
/**
 * @author HanHoon
 * @category 수학, 정수론, 유클리드 호제법
 * https://www.acmicpc.net/problem/2609
 */
public class BOJ_S5_2609_최대공약수와_최소공배수 {
	public static int getGCD(int A, int B) {
		if(A%B == 0)
			return B;
		return getGCD(B, A%B);
	}
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine(), " ");
		StringBuilder str = new StringBuilder();
		// 두개의 자연수
		int A = Integer.parseInt(st.nextToken());
		int B = Integer.parseInt(st.nextToken());
		
		int gcd = getGCD(Math.max(A, B), Math.min(A, B));
		str.append(gcd).append("\n");
		str.append(A*B/gcd);
		
		System.out.println(str);
		br.close();
	}
}

 

---

BaekJoon List

BaekJoon List

---

  

기회는 준비된 자에게 찾아온다.

 

---