数学整除问题_雅虎知识堂

已解决问题 - 浏览817次

下一个已解决问题

书蠹风口浪尖

太保

数学整除问题

给一个长为m,宽为n(m,n都是正整数)的长方形分割成一些正方形,边长与长方形的长宽平行,则问如何分割可以使边长之和最小,最小值是多少?

2007-03-20 22:01:15 - 2个回答 - 15

收藏寄给朋友检举

转贴到开心网

添加/查看意见（0）

侶彬

穷酸秀才

最佳答案 - 由投票者2007-04-01 09:02:05选出

假設正方形邊長為d
因此d為m與n的公因數
一個正方形邊長之和為4d
因為長可分割出m/d個正方形,和寬可分割出n/d個正方形
所以共有(m/d)*(n/d)=mn/d^2
所以所有正方形邊長和為4d*(mn/d^2)=4mn/d
那麼當d為m,n的最大公因數時,所有正方形邊長和有最小值
最小值為4mn/d

2007-03-23 14:55:56

0 1

隐藏意见（7）

书蠹风口浪尖
太保


你知道那怎么还是错的,自以为是

2007-03-27 20:45:16 - 检举
侶彬
穷酸秀才


其實輾轉相除法就是在求最大公因數你不知道嗎??

2007-03-27 09:46:06 - 检举
书蠹风口浪尖
太保


而且你的方法本身就是错误的

2007-03-26 17:47:16 - 检举
书蠹风口浪尖
太保


而且你的方法本身就是错误的

2007-03-26 17:46:59 - 检举
书蠹风口浪尖
太保


是的,不过你理解不是错了吗

2007-03-26 17:46:29 - 检举
侶彬
穷酸秀才


你不是要問被分割的成的所有小正方形的邊長和嗎??

2007-03-25 12:58:03 - 检举
书蠹风口浪尖
太保


z再分析下啊,呵呵
提示下:边长的和就是每个正方形只取1条边长,但是你的方法还是不准确的,仔细思索下,试试用辗转相除法考虑下

2007-03-23 21:04:16 - 检举

其他回答(1)

geniu007
勤学秀才


分成几个？？

2007-03-20 22:54:43 - 检举

添加/查看意见（2）
- 书蠹风口浪尖
  太保
  
  
  不要乱灌水
  
  2007-03-21 08:52:30 - 检举
- 书蠹风口浪尖
  太保
  
  
  那要你自己去确定的了
  
  2007-03-21 08:52:09 - 检举
还可输入300个字