早教吧 育儿知识 作业答案 考试题库 百科 知识分享

一个长为19cm,宽为18cm的长方形,如果把这个长方形分成若干个正方形要求正方形的边长为正整数,那么该长方形最少可分成正方形的个数()A.5个B.6个C.7个D.8个

题目详情
一个长为19cm,宽为18cm的长方形,如果把这个长方形分成若干个正方形要求正方形的边长为正整数,那么该长方形最少可分成正方形的个数(  )
A. 5个
B. 6个
C. 7个
D. 8个
▼优质解答
答案和解析
7个正方形边长分别11,8,7,7,5,5,3.
另外,不可能分成5个或6个正方形,这个证明很麻烦,大概过程是通过编程列出所有可能的组合(如所有满足5个或6个数平方之和等于18×19且最大两个和不超过19的整数组合),然后对每个组合逐一否定其可行性,所以不用担心有更少正方形的组合.
故选C.