1890: 分割矩形
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Normal Judger
Creator：
Submit：39
Solved：19
Description
【题目描述】
将一个给定的矩形划分为一个个正方形，其规则是先尽可能多地从矩形中划分一块正方形，接下来，在剩下的矩形中尽可能多的划分一块正方形，依次类推，例如，下图中所示是一个3×4的矩阵，可最少划分为4个正方形。
也就是说，取走一个3×3的正方形后，将问题规模变成3×1，然后变成2×1，最后变成1×1。规模每缩小一次，正方形的个数加1。试计算能划分的正方形的个数。
【输入格式】
输入两个整数r，c，表示矩形的长和宽。
【输出格式】
输出一个整数，表示划分的正方形的个数。
【输入样例】
4 3
【输出样例】
4
Input
输入两个整数r，c，表示矩形的长和宽。
Output
输出一个整数，表示划分的正方形的个数。
Sample Input Copy
4 3
Sample Output Copy
4