最大公约数和最小公倍数

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 gcd=gcd(a, b);    //最大公约数
		
		int lcm=a*b/gcd;      //最小公倍数
		
		System.out.println(gcd+" "+lcm);
		
	}
	
	public static int gcd(int p,int q){
		
		if(q==0){
			
			return p;
			
		}
		
		int r=p%q;
		
		return gcd(q, r);
	}
	
}