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=n%m;
		m=n;
		n=temp;
	}
	printf("%d %d",z/m,m);
    
	
}