Java Bài 14.A15: Phân số Ai Cập(Egyptian fractions)
Một phân số đơn vị nếu tử số của phân số đó là 1. Mọi phân số nguyên dương đều có thể biểu diễn thành tổng các phân số đơn vị. Ví dụ 2/3 = 1/2 + 1/6. Cho phân số nguyên dương P/Q bất kỳ , hãy biểu diễn phân số nguyên dương thành tổng phân số đơn vị với số hạng tử là ít nhất.
Input Format
1 dòng duy nhất chứa 2 số P, Q.(1<=P,Q<=200)
Constraints
.
Output Format
Đưa ra đáp án trên 1 dòng.
Ví dụ:
Dữ liệu vào
2 3
Dữ liệu ra
1/2 + 1/6
Comments