View Code of Problem 59

#include<stdio.h>

int getyue(int a,int b)
{
	int max=a>b?a:b;
	int min=a>b?b:a;
	while(1)
	{
		if(max%min==0)
			return min;
		else{
			int t=max%min;
			max=min;
			min=t;	
		}
	}
	return 0;
}
int getbei(int a,int b)
{
	return a*b/getyue(a,b);
}
int main()
{
	int a,b;
	scanf("%d %d",&a,&b);
	int yue=getyue(a,b);
	int bei=getbei(a,b);
	printf("%d %d\n",bei,yue);
}