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!=nn){
        if(mm>nn){
            mm-=nn;
        }else{
            nn-=mm;
        }
    }
    printf("%d %d\n",m*n/mm,mm);
}