View Code of Problem 59

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