B3634 最大公约数和最小公倍数

这是code：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a,b,min,max;
	cin>>a>>b;
	if (a<b)
	  swap(a,b);
	for (int i=b;i>=1;i--)
	  if ((a%i==0)&&(b%i==0))
	  {
	  	min=i;
	  	break;
	  }
	for (int i=a;i<=a*b;i++)
	  if ((i%a==0)&&(i%b==0))
	  {
	  	max=i;
	  	break;
	  }
	cout<<min<<" "<<max<<endl;
	return 0;
}

两个WA一个TLE