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

Please read the guidelines before commenting.


There are no comments at the moment.