小猴编程周赛C++ | 2023年秋第1周T2长方形中的正方形

学习C++从娃娃抓起！记录下在学而思小猴编程学习过程中的题目，记录每一个瞬间。侵权即删，谢谢支持！

附上汇总贴：小猴编程C++ | 汇总-CSDN博客

---

【题目描述】

在学习几何学中，我们知道长方形和正方形是两种基本的几何形状。

在这个问题中，小猴想知道：有一个长为 a，宽为 b 的长方形纸片，每次可以从中剪下最大的正方形，问最终能得到多少个正方形。

【输入】

一行，包含两个整数 a,b。

【输出】

一行一个整数，表示最后能得到多少正方形。

【输入样例】

3 4

【输出样例】

4

【代码详解】

#include <bits/stdc++.h>
using namespace std;
long long a, b, ans=0;
int main()
{
    cin >> a >> b;
    while (a && b) {
        if (a<b) swap(a, b);  //新矩形的长比宽小就交换
        ans += a/b;  //每轮剪下正方形的个数=长/宽 
        a %= b;  //计算每轮剪下正方形后得到的新矩形的长
    }
    cout << ans;
    return 0;
}

【运行结果】

3 4
4