Chia đều dụng cụ học tập cho các nhóm trại hè

Trại hè Khám phá có n1 chiếc bút và n2 quyển vở, muốn chia đều cho các nhóm học sinh sao cho: mỗi nhóm nhận được số bút bằng nhau, mỗi nhóm nhận được số vở bằng nhau, không có dụng cụ nào bị dư lại, và số nhóm được chia ra là nhiều nhất có thể.

Em hãy viết chương trình nhập vào hai số tự nhiên n1 và n2 (cách nhau bởi dấu cách), tính và in ra: số nhóm tối đa có thể chia, số bút mỗi nhóm nhận được, số vở mỗi nhóm nhận được (ba số cách nhau bởi dấu cách trên một dòng).

Yêu cầu bắt buộc: chương trình phải sử dụng hàm ucln(x, y) (theo thuật toán Euclid đã học) để tìm số nhóm tối đa, và tự viết thêm ít nhất một hàm khác để tính số lượng dụng cụ mỗi nhóm nhận được dựa trên kết quả của ucln.

Định dạng dữ liệu: Một dòng gồm hai số tự nhiên n1 n2 cách nhau bởi dấu cách. In ra một dòng gồm ba số nguyên cách nhau bởi dấu cách: số nhóm, số bút mỗi nhóm, số vở mỗi nhóm.