TS10 Kiên Giang 2024 - Tặng quà
Xem dạng PDF
Gửi bài giải
Điểm:
8,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Sau cuộc thi tìm hiểu kiến thức về Tin học trên Internet. Trong toàn thể các bạn tham gia cuộc thi có ~n~ bạn nam và ~m~ bạn nữ. Ban Tổ chức muốn tặng thêm các phần quà theo nhóm, với số lượng nhóm nhiều nhất có thể và số lượng nam, nữ phải bằng nhau giữa các nhóm.
Yêu cầu: Bạn hãy giúp Ban Tổ chức chia nhóm như trên, để biết được: Tối đa có bao nhiêu nhóm, mỗi nhóm có bao nhiêu nam và bao nhiêu nữ?
Input
Hai số nguyên ~n, m~ cách nhau một khoảng trắng ~(1 < n, m < 10^9)~.
Output
Dòng ~1~ ghi số lượng nhóm tối đa có thể chia.
Dòng ~2~ ghi ~2~ số tương ứng là số nam và số nữ của mỗi nhóm.
Sample Input 1
24 36
Sample Output 1
12
2 3
Bình luận