View Code of Problem 59

#include <stdio.h>
int main()
{
	int n,m,temp,i,max;
	scanf("%d %d",&n,&m);
	if(n>m)
	{
		temp=n;
		n=m;
		m=temp;
	}
	for(i=n;i>=1;i--)
	{
		if(m%i==0  && n%i==0)
		{
			max=i;
		}
	}
	printf("%d %d\n",n*m/max,max);
	return 0;
}

Double click to view unformatted code.


Back to problem 59