Rectangle Cutting

题目描述

给定一个 $a\times b$ 的矩形，你的任务是把它切成若干正方形。在每一步你可以选择一个矩形并以使所有边长仍为整数的方式把它切成两个矩形。最少需要多少步？

输入格式

唯一一行输入包含两个整数 $a$ 和 $b$。

输出格式

输出一个整数：最少的步数。

3 5

3

提示

$1 \le a,b \le 500$

标签: CSES1744|动态规划|DP

来源

CSES1744|动态规划|DP