1743 - 切矩形（无数据） [2*]
切矩形。（cutrect）(n<=30)
问题：对一个给定的矩形，将其划分成尽可能少的正方形。输出正方形的最少个数。例如像下图所示的情况，则输入为3和4，输出为4，长方形沿刻度线划分成一大三小四个正方形。
<b><span>Input</span> </b>
<span> 【输入】边长a，b 都为整数。</span>
<b><span>Output</span> </b>
<span> 【输出】切成最少的正方形数目。 <br />
<b><span>Sample Input</span> </b>
样例输入
3 4
<b><span>Sample Output</span> </b>
样例输出
4
Input
Output
Examples
Input
Output
Solution C++
#include<iostream> #include<cstdio> using namespace std; int main() { int a,b,sum=0; cin>>a>>b; if(a<b) { int t=a;a=b;b=t; } if(a-b>b) sum=(a-b)/b+1; else sum=b/(a-b)+1; cout<<sum; return 0; }