#include<stdio.h>
void calculateGCD(int a,int b,int *gcd)
{
    int x=a,y=b;
    while (y !=0){
        int temp =y;
        y=x%y;
        x=temp;
    }
    *gcd=x;
}
void calculateLCM(int a, int b,int gcd,int *lcm){
    *lcm=(a*b)/gcd;
}
int main(){
    int x,y;
    if(x <= 0 || y <= 0){
        printf("Invalid input\n");
        return 0;
    }
    int gcd,lcm;
    calculateGCD(x,y, &gcd); 
    
    calculateLCM(x,y, gcd, &lcm);
    
    printf("%d %d\n", gcd, lcm);
    
    return 0;
    
    
    )
   
    
}