正方形分割（文件IO）
题目描述
把一个长方形分割成若干个正方形，使用贪心法分割，求最少能分成几个？
格式
输入格式
第一行为正整数 ，表示数据组数；接下来 行，每行两个正整数 和 ，表示长方形的长和宽，。
输出格式
对于每组数据，输出分割出正方形的 最少 数目。
样例1
输入样例1
输出样例1
来源
地址：芜湖市二十七中电脑班刷题课
作者：汪老师
模拟赛
文件IO
信息
- ID
- 1749
- 难度
- 3
- 分类
- 贪心 | 模拟 点击显示
- 标签
- 递交数
- 3
- 已通过
- 1
- 通过率
- 33%
- 上传者
-
root (黑暗路西法08)
相关
在下列训练计划中: