Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Nộp bài Các bài nộp Làm tốt nhất PDF Về danh sách bài

CPPLCM01 - LCM & GCD 1

Cho hai số nguyên a, b. Nhiệm vụ của bạn là tìm bội số chung nhỏ nhất và ước số
chung lớn nhất của a và b. Bội số chung nhỏ nhất của a và b ký hiệu là LCM(a, b) và ước số chung lớn
nhất của a và b ký hiệu là GCD(a,b).

Input:

 

 

- Dòng đầu tiên đưa vào T là số lượng bộ test.
- T dòng tiếp theo mỗi dòng đưa vào một bộ test. Mỗi bộ test là một cặp số a, b được viết cách
nhau một vào khoảng trống.
- T, a, b thỏa mãn ràng buộc: 1≤T≤100; 1≤a, b≤108


Output:

- Đưa ra kết quả mỗi test theo từng dòng.

Example:

Input

Output

2
5 10
14 8

10 5
56 2
Submit solution!
Được gửi lên bởi:adm
Ngày:2019-10-06
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C C++ 4.3.2 CPP CPP14
hide comments
2020-08-20 10:02:28


Last edit: 2020-08-20 10:23:53
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.