矩形切割【C++算法题】

一、题目

题目来源：蓝桥题库

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

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

例如，对于一块两边分别为5和3的材料(记为5×3)，小明会依次切出3 ×3、2 ×2、1x 1、1 ×1共4个正方形。现在小明有一块矩形的材料，两边长分别是2019和324。请问小明最终会切出多少个正方形?

运行限制
最大运行时间：1s

最大运行内存：128M

二、解答

#include<iostream>
using namespace std;
int main()
{
	int a = 2019, b = 324;
	int i = 0;
	for (i = 1; a != b; i++)
	{
		if (a > b)
		{
			a = a - b;
		}
		else
			b = b - a;
	}
	cout << i;
	return 0;
}

三、运行结果演示