View Code of Problem 59

#include<stdio.h>
#include<cstdlib>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
int main(){
    int m,n;
    scanf("%d%d",&m,&n);
    int min=m;
    if(m>n)
    	min=n;
	int k=1,j;
    for(int i=2;i<=min;i++){
    	if((m%i==0)&&(n%i==0))
    	  k=i;
	}
	j=(m*n)/k;
	printf("%d %d\n",j,k);
	  return 0;
}