8141: 切矩形（无数据） [2*]
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：0
题目描述
切矩形。（cutrect）(n<=30)
问题：对一个给定的矩形，将其划分成尽可能少的正方形。输出正方形的最少个数。例如像下图所示的情况，则输入为3和4，输出为4，长方形沿刻度线划分成一大三小四个正方形。
问题：对一个给定的矩形，将其划分成尽可能少的正方形。输出正方形的最少个数。例如像下图所示的情况，则输入为3和4，输出为4，长方形沿刻度线划分成一大三小四个正方形。
Input
【输入】边长a，b 都为整数。
Output
【输出】切成最少的正方形数目。
Sample Input
样例输入
3 4
Sample Output
样例输出
4