2571. GCD and LCM

偷鸡来了

include

using namespace std;

int main()
{
int n;
cin >> n;
for (int i = 0; i < n;i++){
int a, b;
cin >> a >> b;
cout << gcd(a, b) << ” ” << lcm(a, b) << endl;
}
return 0;
}

辗转相除法