链接: https://cses.fi/problemset/task/1744

板块: Dynamic Programming

时限: 1.00 s ｜ 内存: 512 MB

题目描述

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

输入

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

输出

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

数据范围

$1 \le a,b \le 500$

样例输入

3 5

样例输出

3