**
算法基础-矩形切割问题
小明有一些矩形的材料,他要从这些矩形材料中切割出一些正方形。
当他面对一块矩形材料时,他总是从中间切割一刀,切出一块最大的正方
形,剩下一块矩形,然后再切割剩下的矩形材料,直到全部切为正方形为止。
例如,对于一块两边分别为 5 和 3 的材料(记为 5 × 3),小明会依次切出
3 × 3、2 × 2、1 × 1、1 × 1 共 4 个正方形。
现在小明有一块矩形的材料,两边长分别是 2019 和 324。请问小明最终会
切出多少个正方形?
本题重点在于每次切割后的判断和改变
用一个循环来每次切割改变矩形的长和宽
记录次数
答案为:21
**
public class Main{
public static void main(String[] args) {
int a = 2019;//定义矩形的长
int b = 324; //定义矩形的宽
int bj = 0; //声明一个标记用来存储切割次数
while(true){
if(a>b){//长大于宽切割一个边长为宽的正方形,长减少
a = a-b;
}else if(a<b){//长小于宽切割一个边长为长的正方形,宽减少
b = b-a;
}else{//长等于宽,切割结束
break;//结束循环
}
bj++;//增加切割次数
}
System.out.println("两边长分别是 2019 和 324的矩形最终会切割出"+(bj+1)+"个正方形");//切割后总正方形等于切割次数+1
}
}
程序打印输出为: