#sHENSOUybttg0103id694. 1444:埃及分数

1444:埃及分数

1444:埃及分数

时间限制: 1000 ms
内存限制: 65536 KB
提交数: 3429
通过数: 1386

题目描述

在古埃及,人们使用单位分数的和(形如 1/a1/a 的,aa 是自然数)表示一切有理数。如:2/3=1/2+1/62/3 = 1/2 + 1/6,但不允许 2/3=1/3+1/32/3 = 1/3 + 1/3,因为加数中有相同的。对于一个分数 a/ba/b,表示方法有很多种,但是哪种最好呢?首先,加数少的比加数多的好,其次,加数个数相同的,最小的分数越大越好。

如:
19/45=1/3+1/12+1/18019/45 = 1/3 + 1/12 + 1/180
19/45=1/3+1/15+1/4519/45 = 1/3 + 1/15 + 1/45
19/45=1/3+1/18+1/3019/45 = 1/3 + 1/18 + 1/30
19/45=1/4+1/6+1/18019/45 = 1/4 + 1/6 + 1/180
19/45=1/5+1/6+1/1819/45 = 1/5 + 1/6 + 1/18

最好的是最后一种,因为 1/181/181/180,1/45,1/30,1/1801/180, 1/45, 1/30, 1/180 都大。

给出 a,ba,b0<a<b<10000 < a < b < 1000),编程计算最好的表达方式。

输入格式

输入两个整数 aabb

输出格式

输出若干个数,自小到大排列,依次是单位分数的分母。

输入输出样例

19 45
5 6 18