蓝桥杯第十届 切方块 超简便写法(16行代码)

蓝桥杯第十届 切方块 简便写法(16行代码)

题目:

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

这个我用的递归,希望能够对你们有帮助

代码:

#include <iostream>
#include <cmath>
using namespace std;
int f1(int a,int b)
{
    if(a>b) swap(a,b);
    if(a==b) return 1;
    else
        return f1(b-a,a)+1;
}
int main()
{
    int t = f1(2019,324);
    cout<<t<<endl;
    return 0;
}