View Code of Problem 59

#include<stdio.h>
void main() 
{ 
	int m,n,r,x;
	scanf("%d %d",&m,&n); 
	x=m*n;
	while(n!=0) //*辗转相除法*//
	{
		r=m%n;
		m=n; 
		n=r; 
	} 
	printf("%d %d\n",x/m,m);
}