Question

一個長為19cm，寬為18cm的長方形，如果把這個長方形分成若干個正方形要求正方形的邊長為正整數，那么該長方形最少可分成正方形的個數（　　）

A．5個

B．6個

C．7個

D．8個

Answer 1

7個正方形邊長分別11，8，7，7，5，5，3．
另外，不可能分成5個或6個正方形，這個證明很麻煩，大概過程是通過編程列出所有可能的組合（如所有滿足5個或6個數平方之和等于18×19且最大兩個和不超過19的整數組合），然后對每個組合逐一否定其可行性，所以不用擔心有更少正方形的組合．
故選C．