公倍数和公约数

#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;elsereturn 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;}