View Code of Problem 59

#include <stdio.h>

int main()
{
	int a,b,i,max,min;
	scanf("%d%d",&a,&b);
	if(a > b){
		for(i=b;i>=1;i--)
		{
			if(b % i == 0){
				if(a % i == 0)
				{
					max = i;
					break;
				}
			}
		}
	}
	else
	{
		for(i=a;i>=1;i--)
		{
			if(a % i == 0){
				if(b % i == 0)
				{
					max = i;
					break;
				}
			}
		}
	}
	min = a * b / max;
	printf("%d %d",min,max);
	return 0;
}