JAVA - 최대공약수, 최소공배수

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int a = sc.nextInt();
		int b = sc.nextInt();

		System.out.println(Gcd(a, b));
		System.out.println(Lcd(a, b));

	}

	public static int Gcd(int a, int b) {
		if (b == 0)
			return a;
		else
			return Gcd(b, a % b);
	}

	public static int Lcd(int a, int b) {
		int g = Gcd(a, b);

		return g * (a / g) * (b / g);
	}

}