蓝桥杯矩阵切割

这是我在备战蓝桥杯的day1:

思路：采用循环来解决问题，比较长和宽的大小，如果两个长度不相等，并且长不等于宽的两倍，宽也不等于长的两倍，那么就用这两个长和宽相减（大减小），得到一个正方形，然后继续这样的思路，只要他们不相等也不等于两倍就继续减，就可以继续得到一个正方形，最后如果他们等于两倍了，那么就可以一分为二直接得到两个正方形，循环结束

题目如下哦：

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

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

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

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

代码如下：

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...

      int lbd=0;
      int length,wedth;
      length=2019;//长
      wedth=324;//宽

      int jilu=0;
      if(length>wedth)
      {
        jilu=length;
      }else{
        jilu=wedth;
      }

      for(int i=0;i<=jilu;i++)
      {
            if(length>wedth&&length!=2*wedth)
            {
               length=(length-wedth);
               lbd++;
               continue;
            }else if(length<wedth&&wedth!=2*length)
            {
              wedth=(wedth-length);
              lbd++;
              continue;
            }else //如果上面条件都不满足，说明length是wedth的两倍或者wedth是length的两倍
                {
					lbd=lbd+2;//那就一分为二，循环结束
					break;
				}
      }

      System.out.print(lbd);

        scan.close();
    }
}