View Code of Problem 59

#include<stdio.h>
int main()
{
    int m,n;
	scanf("%d%d",&m,&n);
	int i;
	int min=m<n?m:n;	
	for(i=min;i>0;i--){
			if(m%i==0&&n%i==0){
				int mi=m*n/i;
				printf("%d %d",mi,i);
				break;
			}
	}
	return 0;
 }