#include <iostream>

using namespace std;

int main()
{
    int a,b,r,x,y,c,m;
    cout<<"a=";
    cin>>a;
    cout<<"b=";
    cin>>b;
    x=a;
    y=b;
    if(b==0) c=a;
    else{
        while(b!=0){
        r=a%b;
        a=b;
        b=r;
        }
        c=a;
    }
    if(c==0){
        cout<<"Nu se poate calcula cmmmc";
        cout<<"(gcd)(pgcd)cmmdc="<<c;
    }
    else{
        m=x*y/c;
        cout<<"(gcd)(pgcd)cmmdc="<<c<<endl;
        cout<<"(lcm)(ppcm)cmmmc="<<m;
    }

    return 0;
}