在古埃及,人們使用單位分?jǐn)?shù)的和(形如1/a的, a是自然數(shù))表示一切有理數(shù)。如:2/3=1/2+1/6,但不允許2/3=1/3+1/3,因?yàn)榧訑?shù)中有相同的。對(duì)于一個(gè)分?jǐn)?shù)a/b,表示方法有很多種,但是哪種最好呢?首先,加數(shù)少的比加數(shù)多的好,其次,加數(shù)個(gè)數(shù)相同的,最小的分?jǐn)?shù)越大越好。保證 最優(yōu)解滿足:最小的分?jǐn)?shù)>=1/107
如: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.
最好的是最后一種,因?yàn)?/18比1/180,1/45,1/30,1/180都大。
給出a,b(0<a<b<1000),編程計(jì)算最好的表達(dá)方式。
輸入:a b
若干個(gè)數(shù),自小到大排列,依次是單位分?jǐn)?shù)的分母。
19 45
5 6 18