第十届蓝桥杯Java C组 第三题 切割正方形

题目：

小明有一块n*m的矩形白纸，每次他都会从中间切一刀切出一个最大的正方形，
随后从剩余矩形再切出最大正方形，直到剩下的都是正方形为止
输入5 3
可以切出 3*3 2*2 1*1 1*1 四个正方形 呢么2019 324 可以切出多少个正方形
提交共能切出的正方形的个数
代码：
 

public class Main{

	public static void main(String[] args) {
		int sum=0;
		int x=2019;
		int y=324;
		while(x>0||y>0) {
			if(x>y) {
				x-=y;
				sum++;
			}
			if(x<y) {
				y-=x;
				sum++;
			}
			if(x==y){
				sum++;
				System.out.println(sum);
				return;
			}
		}
	}
}