5304. 矩形切割问题（Rectangle Cutting）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 给定一个 a\timesb 的矩形，你的任务是将其切割成若干个正方形。每次操作你可以选择一个矩形，将它切分成两个小矩形，且所有边长均为整数。问最少需要多少次操作？ ## 输入格式 一行包含两个整数 a 和 b。 ## 输出格式 输出一个整数，表示最少的操作次数。 ## 输入输出样例 ### 输入 #1 ``` 3 5 ``` ### 输出 #1 ``` 3 ``` ## 说明/提示 ### 数据规模与约定 - 1 \le a, b \le 500