Hợp tác phân chia quà tặng
Points
18
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
number
Ước chung lớn nhất & Bội chung nhỏ nhất
Cho hai số nguyên dương $a$ và $b$.
Hãy tìm ước số chung lớn nhất $\gcd(a, b)$ và bội số chung nhỏ nhất $\text{lcm}(a, b)$ của chúng.
Dữ liệu vào
Một dòng chứa hai số nguyên dương $a, b$ ($1 \le a, b \le 10^9$).
Dữ liệu ra
- Dòng 1: In ra $\gcd(a, b)$.
- Dòng 2: In ra $\text{lcm}(a, b)$.
Community Discussion