View Code of Problem 59

#include<stdio.h>
#include<string.h>

int main()
{
	int n,m,i;
	scanf("%d %d",&n,&m);
	if(n<m)
	{
		int t=n;
		n=m;
		m=t;
	}
	for(i=1;;i++)
	{
		if((n*i)%m==0)
		  break;
	}
	printf("%d ",n*i);
	for(i=m;i>=1;i--)
	{
		if(m%i==0&&n%i==0)
		  break;
	}
	printf("%d",i);
}