算法基础-矩形切割问题

**

算法基础-矩形切割问题

小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。
当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方
形，剩下一块矩形，然后再切割剩下的矩形材料，直到全部切为正方形为止。
例如，对于一块两边分别为 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
	}
}

程序打印输出为：