蓝桥杯题目解析 --矩形切割

先看题：

题目中的例子解析：

5*3  切一刀最大的，肯定是3*3，切完后只剩2*3，切一刀最大的，肯定是2*2，切完后只剩2*1，切一刀最大的，肯定是1*1，切完后只剩1*1，切不了了。（这里注意我写的i*j的格式）。

代码（注意其中的注释）：

#include <bits/stdc++.h>
using namespace std;
int main()
{
  // 请在此输入您的代码

  int a = 2019;
  int b = 324;
  int ans = 1;  //计数  初始值为什么设置成1 : 分割到最后，假如是5*5 这个时候循环执行不了，但是它也是正方形，所以初始值要设成1
  while(a != b)
  {
    if(a > b)
    {
      a = a - b;
      ++ans;
    }else{
      b = b - a;
      ++ans;
    }
  }
  cout << ans;

  return 0;
}