Ước Chung Lớn Nhất & Bội Chung Nhỏ Nhất (Euclid)

Buổi 57 — Sàng & Euler Totient Mathematics Number Theory
Points
25
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
loop
Submissions
Đề 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 A và 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ố).

Draft saved