最大比例某個大獎賽設(shè)了M級獎勵。每個級別的獎金是一個正整數(shù)。并且,相鄰的兩個級別間的比例是個固定值。也就是說:所有級別的獎金數(shù)構(gòu)成了一個等比數(shù)列。比如:16,24,36,54其等比值為:3/2現(xiàn)在,我們隨機調(diào)查了一些獲獎?wù)叩莫劷饠?shù)。請你據(jù)此推算可能的最大的等比值。輸入格式:第一行為數(shù)字 N (0<N<100),表示接下的一行包含N個正整數(shù)第二行N個正整數(shù)Xi(Xi<1 000 000 000 000),用空格分開。每個整數(shù)表示調(diào)查到的某人的獎金數(shù)額要求輸出:一個形如A/B的分數(shù),要求A、B互質(zhì)。表示可能的最大比例系數(shù)測試數(shù)據(jù)保證了輸入格式正確,并且最大比例是存在的。例如,輸入:31250 200 32程序應(yīng)該輸出:25/4再例如,輸入:43125 32 32 200程序應(yīng)該輸出:5/2再例如,輸入:3549755813888 524288 2程序應(yīng)該輸出:4/1
- 0 回答
- 0 關(guān)注
- 1430 瀏覽
添加回答
舉報
0/150
提交
取消