View Code of Problem 59

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