第十届蓝桥杯大赛软件类省赛Java大学C组

问题项目：

提示：这里简述项目相关背景：
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

例如：小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。

当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方 形，剩下一块矩形，然后再切割剩下的矩形材料，直到全部切为正方形为止。

例如，对于一块两边分别为 5 和 3 的材料（记为 5×3），小明会依次切出 3×3、2×2、1×1、1×1 共 4 个正方形。

现在小明有一块矩形的材料，两边长分别是 2019 和 324。请问小明最终会切出多少个正方形？

---

问题描述

提示：这里描述项目中遇到的问题：

例如：通过题目我们得知要把矩形完整的切成一个个正方形，也就是长宽一直，所以只能从小的那一条边开始切

---

思路分析：

提示：这里填写问题的分析：

例如：
只知道循环的终止条件，就是切完的时候，也就是长宽都为0的时候.所以用while
当长>宽的时候，就以宽切正方形，
如果长<宽，就以长切正方形，
如果长==宽，就不用切了

---

//只知道循环的终止条件，就是切完的时候，也就是长宽都为0的时候.所以用while
    //当长>宽的时候，就以宽切正方形，如果长<宽，就以长切正方形，如果长==宽，就不用切了
    public static void main(String[] args) {

        int len = 2019;
        int high = 324;
        int count = 0;
        while(true){
            if(len > high){ //长>宽
                len -= high;
                System.out.println(high+"x"+high);
                count++;
            }else if(high > len){  //长<宽
                high -= len;
                System.out.println(len+"x"+len);
                count++;
            }else{   // 长=宽 最后之后一整块切出去了，没有了就是 0 = 0了，就直接退出
                System.out.println(high+"x"+len);
                count++;
                break;
            }

        }
        System.out.println(count);
    }

---

答案分析：

提示：这里填写该问题的具体解决方案：

21

遍历
324x324
324x324
324x324
324x324
324x324
324x324
75x75
75x75
75x75
75x75
24x24
24x24
24x24
3x3
3x3
3x3
3x3
3x3
3x3
3x3
3x3
21