以下我的程式碼:

#include <iostream.h>
int main()
{
  int i,gcd;
  long long int a,b;
 
  while(cin>>a>>b) 
  {
  for (i=1;i<=a;i++)
  {
    if ((a%i==0)&&(b%i==0))         
     gcd=i;
  }
  cout<<gcd<<" ";
  cout<<a*b/gcd<<"\n";
}
  return 0;
}

TLE要怎麼解決....