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