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

https://www.acmicpc.net/problem/2609

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

코드

import java.util.Scanner;

public class Main {
	
	// 최대 공약수
	static int GCD(int x, int y) {
		int result = 0;
		if(y == 0)
			return x;
		else
			return GCD(y, x%y);
	}
	
	// 최소 공배수
	static int LCD(int x, int y) {
		int gcd = GCD(x, y);
		return x*y / gcd;	// 최소공배수 => 두수의 곱 / 최대공약수
	}

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		
		int A = scan.nextInt();
		int B = scan.nextInt();
		System.out.println(GCD(A,B));
		System.out.println(LCD(A,B));
		
		scan.close();
	}
}

풀이

유클리드 호제법 이용한 해결.

 

참고