#include<stdio.h>
int main()
{
    int x,y,p,q,temp,gcd,lcm;
    scanf("%d %d",&x,&y);
    p=x;
    q=y;
    while(x!=0)
    {
        temp=x;
        x=y%x;
        y=temp;
    }
    gcd=y;
    lcm=(p*q)/gcd;
    printf("GCD: %d\nLCM: %d",gcd,lcm);
    return 0;
}