Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Jei norite pateikti savo sprendimą - prisijunkite.

DBD ir MBK

Duota Q užklausų. Kiekvienoje užklausoje pateikta po du skaičius a ir b. Jums reikia kiekvienai užklausai rasti šių skaičių didžiausią bendrą daliklį (DBD) ir mažiausią bendrą kartotinį (MBK).

Įvestis

Pirmoje eilutėje pateiktas natūralusis skaičius Q (1\\leqQ\\leq10^5).

Toliau seka Q eilučių, kuriose pateikta po du skaičius a ir b (1\\leqa,b\\leq10^9).

Išvestis

Kiekvienai užklausai išveskite duotų skaičių DBD ir MBK.

Pavyzdžiai

Duomenys Rezultatai
2
5 6
4 6
1 30
2 12