Ước chung lớn nhất và bội chung nhỏ nhất
Points
30
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
condition
Đề bài
Cho hai số nguyên dương $A$ và $B$. Hãy tìm ước chung lớn nhất $\gcd(A, B)$ và bội chung nhỏ nhất $\text{lcm}(A, B)$ bằng thuật toán Euclid.
Dữ liệu vào
Một dòng chứa hai số nguyên dương $A$ và $B$.
Dữ liệu ra
In ra $\gcd(A, B)$ và $\text{lcm}(A, B)$ cách nhau bởi dấu cách.
Ví dụ
| Input | Output |
|---|---|
| 12 18 | 6 36 |
| 7 13 | 1 91 |
Giới hạn
- $1 \le A, B \le 10^9$
Community Discussion