View Code of Problem 59

# include<stdio.h>
int main(void)
{
  int a,t,i,b,max = 1,min;
  scanf("%d %d",&a,&b);
  if(a>b)
  {
    t = a;
    a = b;
    b = t;
  }
  for(i=1;i<=a;++i)
  {
    if(a%i==0&&b%i==0&&i>=max)
    {
      max = i;
    }
  }
  min = a*b/max;
  printf("%d %d",min,max);
  return 0;
}