НСД та НСК (Розбір)

We know that

thus we print \gcd(a,b) \: \: , \: \: \text{lcm}(a,b)=\frac{a \cdot b}{\gcd(a,b)} respectively

Complexity \mathcal{O}(t \cdot \log(10^9))

from math import gcd 
a,b=map(int,input().split())
print(gcd(a,b),a*b//(gcd(a,b)))