Trong toán học \(GCD(a,b)\) được hiểu là ước chung lớn nhất của hai số \(a, b\). Tương tự như vậy ta có \(LCM(a,b)\) là bội chung nhỏ nhất của hai số \(a,b\).

Hãy viết chương trình tính \(GCD(a,b)\) và \(LCM(a,b)\).

INPUT FORMAT

Dòng đầu tiên chứa giá trị của \(T (1 \leq T \leq 100)\) là số lượng testcase của bài toán.

\(T\) dòng tiếp theo chứa giá trị của \(a,b (1 \leq a,b \leq 10^9)\) là giá trị cần tính.

OUTPUT FORMAT

In ra \(T\) dòng mỗi chứa hai giá trị lần lượt là \(GCD\) và \(LCM\) mỗi số cách nhau một dấu cách.

Ví dụ 1:

Input

2
3 6
6 26

Ouput

3 6
2 78

Giải thích ví dụ mẫu:

• Ví dụ 1:

  • Input: 3 6
  • Giải thích: GCD(3, 6) là 3 và LCM(3, 6) là 6.

• Ví dụ 2:

  • Input: 6 26
  • Giải thích: GCD(6, 26) là 2 và LCM(6, 26) là 78.
    

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House