Re: [問題] 長方形與正方形

看板Prob_Solve (計算數學 Problem Solving)作者 (@______@)時間18年前 (2006/11/10 09:38), 編輯推噓4(400)
留言4則, 4人參與, 最新討論串2/15 (看更多)
※ 引述《willieliao (Willie Liao)》之銘言: : 眾版友好 : 三年前我去紐約的花旗銀行面試,有一題我到現在還想不出來,無意間看到這個版, : 就寫出來讓眾高手笑笑了: : 假設現在有一個長方形mn,m>n,mn均為整數,題目問最少要多少個正方形可以填滿 : 這個長方形?正方形大小不限,但是邊長要整數。 subroutine(m , n , total) begin q = m divid n r = m mod n subroutine(n , r , total + q) end -- 不知道對不對.. -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.123.104.27

11/10 23:47, , 1F
好像錯,沒有終止條件 XD
11/10 23:47, 1F

11/11 00:09, , 2F
XDD 指是想法啦
11/11 00:09, 2F

11/12 11:45, , 3F
怪怪的...試試看7x8的長方形(最少只要用7個正方形即可)
11/12 11:45, 3F

11/12 14:20, , 4F
我覺得應該是取最大公因數的過程 gcd(a,b) 將所有的 a/b 累加
11/12 14:20, 4F
文章代碼(AID): #15KzWaED (Prob_Solve)
討論串 (同標題文章)
文章代碼(AID): #15KzWaED (Prob_Solve)