Ước chung lớn nhất, bội chung nhỏ nhất của hai số
Xem dạng PDF
Gửi bài giải
Điểm:
0,50 (OI)
Giới hạn thời gian:
5.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
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 M và N. Hãy viết chương trình tìm ước chung lớn nhất (UCLN), bội chung nhỏ nhất (BCNN) của hai số M, N đã cho
Dữ liệu vào
Hai số nguyên dương M, N (M,N <= ~2*10^9~)
Kết quả
Chứa hai số UCLN, BCNN.
Ví dụ
Input
6 9
Output
3 18
Bình luận