View Code of Problem 59

#include<stdio.h>
int main()
{
	int m,n,r,t;
	scanf("%d %d",&n,&m);
        int a=n,b=m; 
	if(m<n){
		t=m;
		m=n;
		n=t;
	}
	while(m!=0){
		r=n%m;
		n=m;
		m=r;
	}
	printf("%d %d",a*b/n,n);
        return 0;
}