作者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