View Code of Problem 59

#include <stdio.h>
int main()
{
  int n,m,z,temp;
  scanf("%d%d",&n,&m);
  z=n*m;
  while(n!=0)
  {
  	temp=m%n;
    	m=n;
    	n=temp;
  
  }
	printf("%d %d",z/m,m);



}