Java Bài 14.A15: Phân số Ai Cập(Egyptian fractions)


LÀM BÀI

Points: 10 (partial)
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

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

There are no comments at the moment.

Zalo