省常中模擬 day2

第一題： 題目大意： 有mn顆糖,要裝進k個盒子裏,使得既可以平均分給n個人,也可以平均分給m個人。 求k的最小值。   解題過程： 1.先看一組小數據(13,21).那麼根據貪心的原則很容易想到先拿13個盒子,每個盒子裝13顆糖,這樣當要分給13個人的時候,每個人還欠8顆糖,當要分給21個人的時候,還有8個人欠13顆糖.所以問題就變成了把8*13顆糖放到盒子裏,要求既可以平均分給8個人,也可以平

>>阅读原文<<