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