Để chọn sản phẩm dự thi sáng tạo khoa học kĩ thuật các cấp, trường THCS ABC phát động phong trào thi sáng tạo khoa học kĩ thuật cấp trường. An đam mê lập trình và có ý tưởng viết chương trình giúp học sinh lớp 5 học Toán, chương trình có nhiều module trong đó An đang gặp khó trong module giúp học sinh lớp 5 giải bài toán cộng hai phân số. Em là một lập trình viên giỏi em hãy giúp bạn An viết chương trình cộng hai phân số.

Yêu cầu: Cho trước 2 phân số T1/M1 và T2/M2, in ra các bước thực hiện cộng hai phân số

Dữ liệu: vào từ file văn bản PS.INP gồm 2 dòng, dòng thứ nhất T1 M1 mỗi số cách nhau một dấu cách, dòng thứ hai T2 M2 mỗi số cách nhau một dấu cách (với T1, M1, T2, M2 là các số nguyên dương)

Kết quả: ghi vào file văn bản PS.OUT gồm 3 dòng, dòng thứ nhất ghi mẫu số chung, dòng thứ hai nghi kết quả qui đồng mẫu hai phân số theo dạng T1/M1 T2/M2 mỗi phân số cách nhau một dấu cách, dòng thứ 3 ghi kết quả cộng phân số sau khi đã rút gọn tối giản