Tìm UCLN, BCNN
Xem dạng PDF
Gửi bài giải
Điểm:
3,00 (OI)
Giới hạn thời gian:
0.5s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho hai số nguyên dương a và b . Hãy viết chương trình tìm ước số chung lớn nhất (UCLN) và bội số chung nhỏ nhất (BCNN) của hai số đó.
Dữ liệu vào (Input):
- Một dòng chứa hai số nguyên dương ~a, b~ (~1 \le a, b \le 2 \cdot 10^9~).
Dữ liệu ra (Output):
- In ra hai số lần lượt là UCLN và BCNN, cách nhau một khoảng trắng.
Ví dụ:
Input:
6 8
Output:
2 24
Bình luận