[문제] 백준 2609번 최대공약수와 최소공배수

www.acmicpc.net/problem/2609

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

 

풀이

 

유클리드 호제법을 사용하자!

public class BOJ_2609 {
	static int a, b;
	public static void main(String[] args) throws IOException {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(in.readLine()," ");
		a = Integer.parseInt(st.nextToken());
		b = Integer.parseInt(st.nextToken());
		
		if(a<b) {
			int tmp = a;
			a = b;
			b = tmp;
		}
		
		int g = gcd(a,b);
		int l = a * b / g;
		System.out.println(g);
		System.out.println(l);
		
	}
	static int gcd(int a, int b) {
		if(a%b ==0) {
			return b;
		}else
			return gcd(b, a%b);
	}
}