View Code of Problem 59

#include<stdio.h>
int main()
{
  int a,b,i,gys,gbs,t;
  scanf("%d%d",&a,&b);
  if(a>b)
  {
	  t=a;
	  a=b;
	  b=t;
  }
  for(i=a;i>=1;i--)
  {
    if(a%i==0&&b%i==0)
	{
		gys=i;
        break;
	}
  }
  for(i=b;;i++)
  {
    if(i%a==0&&i%b==0)
	{
		gbs=i;
		break;
	}
  }
  printf("%d %d\n",gbs,gys);
  return 0;
}