公约数 公倍数

#include <iostream>
using namespace std;
int gcd(int a,int b)
{
    return b==0?a:gcd(b,a%b);//  定义一个函数用辗转相除求公约数  这个代码相当于
}
//int a, int b;
//while(b)  这里的 条件相当于b不等于0；
//{r=a%b;
//a=b;
//b=r;
//return a;
//}
int main()
{
    int a,b,w,n,m;
    cin>>a>>b;
    w=a*b;//求出两个数成绩
    n=gcd(a,b);//求两个数最小公约数
    m=w/n;//两数成绩除最大公约数 为最小公倍数；；
    cout<<n<<' '<<m<<endl;


}