#include <iostream>
using namespace std;
int GCD(int i, int j)
{
if(i<j)
{
int t = i;
i = j;
j = t;
}
if(j==0)
return i;
else
return GCD(j, i%j);
}
int LCM(int i, int j)
{
return i*j/GCD(i, j);
}
int main()
{
int n, i, j;
cin>>n;
while(n>0)
{
cin>>i>>j;
cout<<GCD(i,j)<<' '<<LCM(i,j)<<endl;
n--;
}
return 0;
}
公倍数和公约数
最新推荐文章于 2024-05-20 20:16:31 发布