2019蓝桥杯 矩阵切割

【问题描述】
小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方形，剩下一块矩形，然后再切割剩下的矩形材料，直到全部切为正方形为止。例如，对于一块两边分别为5 和3 的材料（记为5 X 3），小明会依次切出3 X 3、2X 2、1 X 1、1 X 1 共4 个正方形。现在小明有一块矩形的材料，两边长分别是2019 和324。请问小明最终会切出多少个正方形？

【思路】
本质就是看谁小边用谁，然后一直循环到大的小于小的，中间换个值接着循环，然后最后跳出来i和j的值相等，就是3*3，就是最后一个正方形，所以输出++num

#include<stdio.h>
int main()
{
	int a=0;
	int num=0;
	int i=2019;
	int j=324;
	while(i>j)
	{
		num++; 
		i-=j;
		if(i<j)
		{
			a=j;
			j=i;
			i=a;
		}
	}

	printf("%d %d %d",i,j,++num);
	
	return 0;
 }