View Code of Problem 59

#include<stdio.h>
#include<math.h>
void main()
{

	int a,b,max,min,i;
	scanf("%d%d",&a,&b);
	if(a>b)
	{
		max=a;
	min=b;
	}
	else
	{
		max=b;
		min=a;
	}
	for(i=max;i<=min*max;i++)
	{
		if(i%a==0&&i%b==0)
		{
			printf("%d ",i);
			break;
		}
	}
	for(i=min;i>0;i--)
	{
		if(a%i==0&&b%i==0)
		{
			printf("%d",i);
			break;
		}
	}
	
	printf("\n");

}