[問題] 長方形與正方形

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

11/10 15:27, , 1F
最大公因數…?
11/10 15:27, 1F

11/10 20:18, , 2F
輾轉相除法...?
11/10 20:18, 2F

11/11 10:55, , 3F
m*n/(gcd(m,n))^2,我想應該是這樣
11/11 10:55, 3F

11/11 10:57, , 4F
弄錯了!正方形大小可以改變嗎?大小不限的意思是這樣?
11/11 10:57, 4F

11/13 17:01, , 5F
m,n還有其他限制嗎? 不然就兩個(當m=2n時) 正方形邊長n
11/13 17:01, 5F
文章代碼(AID): #15KxnrFb (Prob_Solve)
討論串 (同標題文章)
文章代碼(AID): #15KxnrFb (Prob_Solve)