Readme.md

LCM and HCF

Given 2 numbers, find their LCM and HCF.

First line of input contains T - number of test cases. Its followed by T lines, each contains 2 numbers A and B.

1 <= T <= 105
1 <= A,B <= 109

For each test case, print their LCM and HCF separated by space, separated by newline.

4
4 710
13 1
6 4
605904 996510762

1420 2
13 1
12 2
7740895599216 78

Self Explanatory