Ước Chung Lớn Nhất & Bội Chung Nhỏ Nhất (Euclid)
Points
25
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
loop
Đề 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 LCM(A, B).
Dữ liệu vào (Input)
- Một dòng duy nhất chứa hai số nguyên dương
AvàB(1 ≤ A, B ≤ 10^9).
Dữ liệu ra (Output)
- In ra hai số nguyên
GCD(A, B)vàLCM(A, B)cách nhau bởi một khoảng trắng.
Ví dụ mẫu
Sample Input 1
12 18
Sample Output 1
6 36
Sample Input 2
7 13
Sample Output 2
1 91
Gợi ý thuật toán
Sử dụng thuật toán Euclid (std::gcd(a, b) trong <numeric>) và công thức lcm = (a / gcd(a, b)) * b (chia trước nhân sau để tránh tràn số).
Community Discussion