View Code of Problem 59

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();
        int c = Math.min(a, b);
        int yue = 1;
        for (int i = 2; i <= c; i++) {
            if (a % i == 0 && b % i == 0) {
                yue = i;
                break;
            }
        }
        int bei = a * b / yue;
        System.out.println(bei + " " + yue);
    }
}