蓝桥杯2019 第十届 c/c++ c组第3题求切割方形（30行代码简洁！）_c语言一个人找到一块a×b的板子切割成需要的n×n的正方形,至多可以切几块

作者：代码诗人 | 2024-01-30 19:38:24

踩

c语言一个人找到一块a×b的板子切割成需要的n×n的正方形,至多可以切几块

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

#include <iostream>
using namespace std;

int main()
{
   
	int n = 20191
2
3
4
5
6

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/article/detail/48693

蓝桥杯2019 第十届 c/c++ c组第3题 求切割方形（30行代码 简洁！）_c语言一个人找到一块a×b的板子切割成需要的n×n的正方形,至多可以切几块