View Code of Problem 59

#include<stdio.h>
int main()
{
	int a,b,min,max;
	int i,j,gys,gbs;
	scanf("%d %d",&a,&b);
	if(a>b)
	{
		max=a;
		min=b;
	}
	else if(a<b)
	{
		max=b;
		min=a;
	}

	for(i=min;;i--)
	{
		if(a%i==0&&b%i==0)
		{
			gys=i;
			break;
		}
	}
	for(j=max;;j++)
	{
		if(j%a==0&&j%b==0)
		{
			gbs=j;
	     	break;
		}
	}
	printf("%d %d\n",gbs,gys);
	return 0;
}