问题描述 |
---|
zt有一块大小为a*b的长方形土地,希望能把这块土地围成大小为c*d的长方形花圃,问最多能围成多少个这样的花圃? 规定:1、花圃的边必须和土地的边平行或者垂直,即不可以斜着围花圃。2、所有花圃较长的边都必须平行,即不能有些花圃看起来是竖着,有些花圃看起来是横着。 |
输入描述 |
一个正整数n,表示n组案例。(n<=10) 每组案例由4个正整数a、b、c、d组成。(保证最后的答案在int范围内) |
输出描述 |
针对每组案例,输出一个整数,表示可围出的花圃的个数。 每组案例输出完都要换行。 |
样例输入复制样例 |
2 25 10 12 4 5 7 8 6 |
样例输出 |
4 0 |
相关 |