### 问题描述 云神有一个 $a \times b$ 的矩形，他的任务是将其切割成正方形。在每一步中，他可以选择一个矩形，将其切割成两个矩形，使得所有边长仍然保持为整数。他想知道最少需要的步数。 ### 输入格式 输入只有一行，包含两个整数 $a$ 和 $b$。 ### 输出格式 输出一个整数，表示最少的步数。 ### 样例输入 ``` 3 5 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $1 \leq a, b \leq 500$。