View Code of Problem 59

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
int gy(int min,int max)
{
	int i,j,k;
	if(min>max)
	{
		int p;
		p=min;
		min=max;
		max=p;
	}
	for(i=min;i>=1;i--)
	{
		if(max%i==0 && min%i==0)
			return i;
	}
}int gb(int min,int max)
{
	int i,j,k;
	if(min>max)
	{
		int p;
		p=min;
		min=max;
		max=p;
	}
	for(i=max;;i++)
	{
		if(i%max==0 && i%min==0)
			return i;
	}
}
int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	printf("%d %d\n",gb(n,m),gy(n,m));
	return 0;
}