國中數學

[Ocat (******)]

 邊長80*50的長方形紙
 最少可以裁成幾個正方形(大小可以不同)而且紙剛好用完?

 答案是5
 請問各位 怎麼算呢？

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 218.167.68.151

> -------------------------------------------------------------------------- <

作者: theoculus (此地無銀三百兩。) 看板: tutor
標題: Re: 國中數學
時間: Sun Apr  9 09:53:42 2006

※ 引述《Ocat (******)》之銘言：
:  邊長80*50的長方形紙
:  最少可以裁成幾個正方形(大小可以不同)而且紙剛好用完?
:  答案是5
:  請問各位 怎麼算呢？

從最大可裁的正方形開始試

    80*50
=>  50*50 + 50*30
=>  50*50 + 30*30 + 20*30
=>  50*50 + 30*30 + 20*20 + 10*20
=>  50*50 + 30*30 + 20*20 + 10*10 + 10*10



--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.117.193.83

> -------------------------------------------------------------------------- <

作者: nessang (打零工) 看板: tutor
標題: Re: 國中數學
時間: Sun Apr  9 10:45:59 2006

※ 引述《theoculus (此地無銀三百兩。)》之銘言：
: ※ 引述《Ocat (******)》之銘言：
: :  邊長80*50的長方形紙
: :  最少可以裁成幾個正方形(大小可以不同)而且紙剛好用完?
: :  答案是5
: :  請問各位 怎麼算呢？
: 從最大可裁的正方形開始試
:     80*50
: =>  50*50 + 50*30
: =>  50*50 + 30*30 + 20*30
: =>  50*50 + 30*30 + 20*20 + 10*20
: =>  50*50 + 30*30 + 20*20 + 10*10 + 10*10

有個速解：用輾轉相除法，將商加起來就是了！

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 210.58.163.10
推 Ocat:感恩各位...