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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.