最大公约数与最小公倍数

#include<iostream>
using namespace std;
int main()
{
    int n,m,t,r;
    cin>>n>>m;
    int a=n;
    int b=m;
    if(n>m)
    {
        t=n;
        n=m;
        m=t;
    }
    r=n%m;
    n=m;
    m=r;
    while(n%m!=0)
    {
        r=n%m;
        n=m;
        m=r;
    }
    cout<<m<<" ";
    cout<<a*b/m<<endl;
    return 0;
}