[Buổi 13][Tham lam][RDD] Bài 15: Phân số Ai Cập.


LÀM BÀI

Points: 100
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

Phân số Ai Cập.

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