#CS1744. 矩形切割

矩形切割

题目背景

翻译自 CSES-1744 题。

题目描述

给定一个 a×ba \times ba×b 的矩形，你的任务是将其切割成若干个正方形。在每一步中，你可以选择一个矩形，并将其切割成两个矩形，要求所有的边长仍然是整数。求最少需要多少次切割才能将矩形切割成正方形。

输入格式

输入的唯一一行包含两个整数 a 和 b，表示矩形的长和宽。

输出格式

输出一个整数，表示将矩形切割成正方形所需的最小切割次数。

样例

3 5

3

说明/提示

$1\le a,b \le 500$