已知两数的最大公因数和最小公倍数

已知两数的最大公因数和最小公倍数，求这两个数；

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		while(sc.hasNext()) {
			long gcd=sc.nextLong();
			long lcm=sc.nextLong();
			long n=lcm/gcd;
			long a=0,b=0;
			for(a=(int)Math.sqrt(n);a>=1;a--) {
				if(n%a==0) {
					b=n/a;
					if(gcd(a,b)==1) {
						System.out.println(Math.min(a, b)*gcd+" "+Math.max(a, b)*gcd);
						break;
					}
				}
			}
		}
		

	}

	private static long gcd(long a, long b) {
		// TODO Auto-generated method stub
		return a%b==0?b:gcd(b,a%b);
	}

}