#include <iostream>
using namespace std;
int main()
{
    int a, int b, int gcd;
    cin>>a;
    cin>>b;
    for(int i=1;(i<=a && i<=b);i++)
    {
        if(a%i==0 && b%i==0)
        {
            gcd=i;
        }
        
    }
    cout<<"The GCD is: "<<gcd<<endl;
    int lcm = a*b/gcd;
    cout<<"The LCM is: "<<lcm<<endl;
    return 0;
}