破解獎品之謎

“聽說，這次數(shù)學(xué)競賽取得優(yōu)異成績的同學(xué)有獎品可以拿！”一大早，胡皮皮就沖進(jìn)了教室，大聲向同學(xué)們宣布。

聞言，錢多多一臉懷疑：“你是怎么知道的？”“偷聽到的唄！”只見胡皮皮得意地抬起了下巴，“我從教師辦公室門口路過的時候，正好聽見方程老師在說這事兒呢?！薄翱磥砟銈円呀?jīng)知道了！”就在小伙伴們討論得熱火朝天的時候，方程老師大步流星地走進(jìn)了教室，他手中那個大大的獎品箱立刻吸引住了全班同學(xué)的視線。

“好大的箱子！這里面有多少獎品?。俊庇形煌瑢W(xué)低聲說。

“也不知道獎品里有沒有吃的……”熊不凡舔著嘴唇小聲說道。

任真真舉起了手：“方程老師，這次數(shù)學(xué)競賽，咱們班有幾個人取得優(yōu)異成績??？”

“關(guān)于這個問題……我先賣個關(guān)子?！狈匠汤蠋熒衩匾恍?，“先給你們看看獎品，獲獎人數(shù)的秘密就藏在獎品數(shù)量之中?！?/p>

說著，方程老師打開了箱子，向同學(xué)們介紹起來：“這次競賽，我一共買了3種獎品，分別是筆記本、自動鉛筆和牛奶糖。這里有8本筆記本、12支自動鉛筆和16塊牛奶糖。將這些獎品平均分給取得優(yōu)異成績的同學(xué)，正好可以分完。而且，這次取得優(yōu)異成績的同學(xué)要比上次多。算算看：這次數(shù)學(xué)競賽，咱們班有幾名同學(xué)取得優(yōu)異成績？”

“這還不簡單？”胡皮皮立刻舉起了手，“8名！8本筆記本，8名同學(xué)1人1本，正好能分完；16塊牛奶糖，8個人分，正好1人2塊！”

“不對，那12支自動鉛筆要怎么分呢？”錢多多咕噥道，“12支自動鉛筆可沒辦法平均分給8個人。”

“12÷8=1.5，”熊不凡扳著手指，“確實(shí)沒法平均分，總不能把自動鉛筆從中間掰斷，1人一支半吧？”

眼看著計(jì)算出現(xiàn)了瓶頸，同學(xué)們立刻展開了討論。胡皮皮說也許取得優(yōu)異成績的只有1個人，這樣就不用分了，所有獎品都是他1個人的；錢多多則說，方程老師說了“這次取得優(yōu)異成績的同學(xué)要比上次多”，上次有2個人取得優(yōu)異成績，答案就不可能是1個人。一時間，同學(xué)們紛紛發(fā)表自己的看法，討論得熱火朝天。

“我知道了，答案是4個人。”突然，一直沉默不語的任真真舉起了手，“這個問題其實(shí)很簡單，就是一個求最大公園數(shù)的問題。8本筆記本、12支自動鉛筆和16塊牛奶糖能平均分給所有取得優(yōu)異成績的同學(xué)，就說明取得優(yōu)異成績的同學(xué)人數(shù)既是8的因數(shù)，也是12的因數(shù)，又是16的因數(shù)，即人數(shù)是8、12、16的公園數(shù)?！?/p>

方程老師看著任真真，欣慰地笑了起來，示意她繼續(xù)說?！拔野堰@三個數(shù)字的因數(shù)都列了出來，發(fā)現(xiàn)它們的公因數(shù)有1、2和4，而取得優(yōu)異成績的人數(shù)比上次多，排除1個人和2個人，答案只可能是4個人了?！闭f著，任真真將自己寫在本子上的內(nèi)容展示給大家看，“4個人的話，每人拿2本筆記本，3支自動鉛筆，4塊牛奶糖，正好可以分完?！?/p>

“原來是這樣！”同學(xué)們恍然大悟，“4個人的話剛剛好呢?！?/p>

方程老師也贊許地點(diǎn)了點(diǎn)頭：“任真真說得沒錯，這的確是個求最大公因數(shù)的問題。不過，求最大公因數(shù)時，除了可以將幾個數(shù)字的因數(shù)列出來找之外，還有更簡便的方法。”

“那就是短除法?！狈匠汤蠋熢诤诎迳蠈懥似饋?，“用8、12、16三個數(shù)字公有的質(zhì)因數(shù)分別來除它們，直到所有的商互質(zhì)為止，最后把所有的除數(shù)連乘起來，所得的積就是這幾個數(shù)的最大公因數(shù)?！?/p>

“短除法也能求最小公倍數(shù)。先用這幾個數(shù)的公有質(zhì)因數(shù)去除每一個數(shù)，當(dāng)出現(xiàn)不能整除的數(shù)時，把數(shù)移下來（例如3不能被2整除，就將3移到下一行），能整除的數(shù)繼續(xù)做除法，直到所有的商兩兩互質(zhì)，然后把所有的除數(shù)和商連乘，所得的積就是這幾個數(shù)的最小公倍數(shù)?！狈匠汤蠋熝a(bǔ)充道。

“原來如此，短除法好方便啊！”同學(xué)們紛紛發(fā)出贊嘆的聲音。

胡皮皮催促道：“方程老師，我們已經(jīng)學(xué)會了，你還是快點(diǎn)兒發(fā)獎品吧！”

“事不宜遲，那我們就開始發(fā)獎品吧！”方程老師笑著點(diǎn)了點(diǎn)頭，“讓我們恭喜任真真、錢多多、熊不凡、毛小琪四位同學(xué)在本次數(shù)學(xué)競賽中取得優(yōu)異成績！趕緊上臺領(lǐng)獎吧！”