矩形切割最大正方形数量计算:2019x324
矩形切割最大正方形数量计算:2019x324
问题描述:
小明拥有一块长2019,宽324的矩形材料。他每次都从矩形中切割出一个最大的正方形,然后继续切割剩下的部分,直到全部变成正方形。请问最终可以得到多少个正方形?
解题思路:
每次切割出的最大正方形的边长,取决于矩形的较短边。切割后,剩余部分的长边变为原短边,短边变为原长边与原短边的差。重复此过程,直到长宽相等。
计算过程:
- 2019 x 324 -> 切出一个324 x 324的正方形
- 324 x 1695 -> 切出一个324 x 324的正方形
- 1695 x 324 -> 切出一个324 x 324的正方形
- 324 x 1371 -> 切出一个324 x 324的正方形
- 1371 x 324 -> 切出一个324 x 324的正方形
- 324 x 1047 -> 切出一个324 x 324的正方形
- 1047 x 324 -> 切出一个324 x 324的正方形
- 324 x 723 -> 切出一个324 x 324的正方形
- 723 x 324 -> 切出一个324 x 324的正方形
- 324 x 399 -> 切出一个324 x 324的正方形
- 399 x 75 -> 切出一个75 x 75的正方形
最终小明可以切出 11 个正方形。
原文地址: https://www.cveoy.top/t/topic/Ru2 著作权归作者所有。请勿转载和采集!