View Code of Problem 59

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