Văn nghệ

Nhân dịp xuân về, đội văn nghệ của Nhà văn hoá thiếu nhi được cử đi biểu diễn giao lưu ở các phường trong thành phố. Đội văn nghệ có $n$ bạn học sinh nam và $m$ bạn học sinh nữ được chia thành các tổ, mỗi tổ sẽ đi phục vụ văn nghệ cho người dân ở các phường khác nhau. Biết rằng: số lượng học sinh nam và số lượng học sinh nữ phải được chia đều giữa các tổ và sau khi chia tổ, mỗi học sinh đều thuộc một tổ.

Yêu cầu: Em hãy cho biết đội văn nghệ có thể chia nhiều nhất bao nhiêu tổ? Mỗi tổ có bao nhiêu học nam và bao nhiêu học sinh nữ?

Cho từ tệp văn bản VANNGHE.INP chỉ có một dòng chứa hai số nguyên $n$ và $m$, giữa hai số cách nhau một khoảng trắng ($1 \le n, m \le 10^{15}$).

Ghi vào tệp văn bản VANNGHE.OUT gồm:

• Dòng thứ nhất ghi một số nguyên là số lượng tổ tối đa có thể chia được.
• Dòng thứ hai ghi hai số $a$, $b$ tương ứng là số học sinh nam và số học sinh nữ của mỗi tổ, giữa hai số cách nhau một khoảng trắng.

• Có 70% số test tương ứng 70% số điểm có $1 \le n, m \le 10^6$
• Có 30% số test tương ứng 30% số điểm có $10^6 < n, m \le 10^{15}$