1329: 切割矩阵
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：6
解决：6
题目描述
给你一个矩阵，其边长均为整数。你想把矩阵切割成总数最少的正方形，其边长也为整数。切割工作由一台切割机器完成，它能沿平行于矩形任一边的方向，从一边开始一直切割到另一边。对得到的矩形再分别进行切割。
输入
包含两个正整数，代表矩形的边长，每边长均在1―100之间。
输出
包含一行，显示出你的程序得到的最理想的正方形数目。
样例输入 复制
5 6样例输出 复制
5