题目描述

给定一个 $a \times b$ 的矩形，要把它切成若干个正方形。每次操作可以选一个矩形，把它横着或竖着切成两个矩形，切完后所有边长都必须是整数。

最少要切几次？

输入格式

一行两个整数 $a$、$b$。

输出格式

输出一个整数，表示最少的切割次数。

输入样例

3 5

输出样例

3

说明

$3 \times 5$ 先竖切成 $3 \times 3$ 和 $3 \times 2$；$3 \times 2$ 横切成 $2 \times 2$ 和 $1 \times 2$；$1 \times 2$ 竖切成两个 $1 \times 1$。共 3 次。

数据范围

$1 \le a, b \le 500$。

来源：CSES 1744 Rectangle Cutting。