View Code of Problem 59

# include<stdio.h>
int main(void)
{
  int i,j,t,min,m,n;
  scanf("%d %d",&i,&j);
  if(i>j)
  {
    min = j;
  }
  else
  {
    min = i;
  }
  for(t=min;t>0;--t)
  {
    if(i%t==0&&j%t==0)
    {
      n = t;
	  break;
    }
  }
  for(t=min;t<=i*j;++t)
  {
    if(t%i==0&&t%j==0)
    {
      m = t;
	  break;
    }
  }
  printf("%d %d",m,n);
  return 0;
}