作者willieliao (Willie Liao)
看板Prob_Solve
標題[問題] 長方形與正方形
時間Fri Nov 10 07:41:15 2006
眾版友好
三年前我去紐約的花旗銀行面試，有一題我到現在還想不出來，無意間看到這個版，
就寫出來讓眾高手笑笑了：
假設現在有一個長方形mn，m＞n，mn均為整數，題目問最少要多少個正方形可以填滿
這個長方形？正方形大小不限，但是邊長要整數。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 208.238.98.1
1F：→ grence:最大公因數…？ 11/10 15:27
2F：→ newdominic:輾轉相除法...? 11/10 20:18
3F：推 isaxubyha:m*n/(gcd(m,n))^2，我想應該是這樣 11/11 10:55
4F：→ isaxubyha:弄錯了！正方形大小可以改變嗎？大小不限的意思是這樣？ 11/11 10:57
5F：推 yhuiyang:m,n還有其他限制嗎? 不然就兩個(當m=2n時) 正方形邊長n 11/13 17:01