埃及分数

【题目描述】

古埃及人使用单位分数的和(形如1/a,a为自然数)表示有理数,如:2/3=1/2+1/6,但不存在2/3=1/3+1/3,因为加数中有相同的数。

对于一个分数a/b,表示方法有很多种,但有优劣之分。首先,加数少的比加数多的更优,加数个数若相同,最小的分数越大越优,如:

19/45=1/3+1/12+1/180;

19/45=1/3+1/15+1/45;

19/45=1/3+1/18+1/30;

19/45=1/4+1/6+1/180;

19/45=1/5+1/6+1/18;

最好的表示方法是最后一种。

现给定a、b(0 < a < b < 1000),询问a/b最好的表达方式。

【输入描述】

输入两个整数a、b。

【输出描述】

增序输出若干个数,依次表示单位分数的分母。

【样例输入】

19 45

【样例输出】

5 6 18

posted @ 2016-10-19 17:44  前前前世。  阅读(521)  评论(0编辑  收藏  举报