**why i am getting the wrong answer**

#include<bits/stdc++.h>

using namespace std;

int gcd(int a,int b){

if(b==0)

return a;

```
return gcd(b,a%b);
```

}

int lcm(int a,int b){

return a*b/gcd(a,b);

}

int main(){

int t;

cin>>t;

```
while(t--){
int a,b;
cin>>a>>b;
cout<<gcd(a,b)<<" "<<lcm(a,b)<<"\n";
}
return 0;
```

}