import java.util.Scanner;
public class Main
{
public static void main(String[] args)
{
Scanner in = new Scanner(System.in);
int a = in.nextInt();
int b = in.nextInt();
int m=a, n=b, c=a%b;
while(c!=0)
{
a = b;
b = c;
c = a%b;
}
System.out.println("最大公约数"+b);
System.out.print("最小公倍数"+m/b*n);
}