对于两边分别为5和3的材料,小明会依次切出3*3,2*1,1*1,1*1共四个正方形.
现在小明有一块矩形的材料,两边长分别为2019和324.请问小明最终会切出多少个正方形
题解:长2019,宽324,说明最大的正方形是324*324,那么我们可以把这个矩形剪掉正方形,也就是剪掉一块,2019-324,剩下的是新矩形,继续减,过程中还需要做个判断,看看长宽是不是需要做个变化,以便继续减正方形.
package ten; public class 矩形切割 { public static void main(String[] args) { int m = 2019, n = 324; int sum = 0; int temp = 0; while(n>0) { m = m - n; sum++; if(m<n) { temp = m; m = n; n = temp; } } System.out.println(sum); }}
