矩形切割（填空题）——Java

代码（有注释）

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//Scanner scan =new Scanner(System.in);
		int a=2019;
		int b=324;
		//记录个数
		int count=0;
		//遍历一下，因为是减法，所以以零为分界线
		while(a>0&&b>0) {
			//减法后，重新定义长和宽
			/*例如：长为5，宽为3时减去一个正方形
			 * 长就变为2，宽就变为3了，所以这里长与宽要互换一下
			 * 例如：长为7，宽为3时减去一个正方形
			 * 长就变为4，宽就变为3了，不用互换，继续遍历即可
			 * 直到长与宽相等，即a-b=0，退出循环
			 */
			if(a-b>b)
				a= a-b;
			else {
				int c=a-b;
				a=b;
				b=c;
				
			}
			count++;
		}
		System.out.println(count);

	}

}