Q. Ước và bội
Cho hai số nguyên dương a, b. Hãy tính:
- Ước chung lớn nhất (GCD)
- Bội chung nhỏ nhất (LCM)
Đầu vào:
- Hai số nguyên a và b (1 ≤ a, b ≤ 10⁹)
Đầu ra:
- In ra GCD và LCM của a, b trên cùng một dòng.
Testcase:
| Input | Output |
|---|---|
| 12 18 | 6 36 |
| 7 5 | 1 35 |
Cho hai số nguyên dương a, b. Hãy tính:
| Input | Output |
|---|---|
| 12 18 | 6 36 |
| 7 5 | 1 35 |
Comments