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

#include <iostream>
using namespace std;

/*

最小公倍数=a*b/最大公约数

*/
int main()
{
 int k;
 int i=1;
 cin>>k;
 while(i<=k)
 {
  int a,b,j;
  cin>>a; 
  cin>>b;
  for( j=a<b?a:b;j>=1;j--)
  {
   if(a%j==0&&b%j==0)
   {
    cout<<a*b/j<<endl;
    break;
   }
  }
  i++;
 } 
 return 0;
}

————————————————————————————————————————————————————————————————————————

#include <iostream>
using namespace std;

/*最大公约数*/
int main()
{
int k;
int i=1;
cin>>k;
while(i<=k)
{
  int a,b,j;
  cin>>a;
  cin>>b;
  for( j=a<b?a:b;j>=1;j--)
  {
   if(a%j==0&&b%j==0)
   {
    cout<<j<<endl;
    break;
   }
  }
  i++;
}
return 0;
}