Văn nghệ
View as PDF
Submit solution
Points:
100.00 (partial)
Time limit:
1.0s
Memory limit:
102M
Input:
stdin
Output:
stdout
Author:
Problem type
Đội văn nghệ xung kích của trường đại học X được cử đi diễn giao lưu ở các huyện trong tỉnh Y. Khi đi đoàn có 𝑛 bạn nam và 𝑚 bạn nữ. Mỗi tổ sẽ được giao nhiệm vụ biểu diễn tại một địa điểm phục vụ các em nhỏ. Biết rằng số lượng nam và nữ phải chia đều giữa các tổ. Hỏi người quản lý có thể chia số sinh viên ra tối đa được bao nhiêu tổ? Mỗi tổ có bao nhiêu nam và bao nhiêu nữ.
Dữ liệu vào: Cho trong file VN.INP có cấu trúc như sau:
- Hai số nguyên n, m cách nhau một khoảng trắng ~(1 < 𝑛, 𝑚 < 10^9)~
Dữ liệu ra: Cho trong file VN.OUT có cấu trúc như sau:
- Dòng 1 ghi số lượng tổ tối đa có thể chia
- Dòng 2 ghi 2 số a, b tương ứng là số nam và số nữ của mỗi tổ
Ví dụ:
input
48 72
output
24
2 3
Comments