View Code of Problem 59

#include<bits/stdc++.h>

using namespace std;

int main(void){
    int m,n;
    cin >> m >> n;
    int mm=m,nn=n;
    while(mm!=0&&nn!=0){
        if(mm>nn){
            mm=mm%nn;
        }else{
            nn=nn%mm;
        }
    }
    if(nn==0){
        nn=mm;
    }
    printf("%d %d\n",m*n/nn,nn);
}