题目描述

给定两个正整数 $N$ 和 $M$。

只要 $M$ 的值不为 $0$，就不断重复执行以下操作：

• 将 $M$ 的值替换为 $N \bmod M$。

问该操作总共会执行多少次。可以证明经过有限次操作后 $M$ 一定会变为 $0$。

输入格式

N M

输出格式

输出答案。

输入示例 1

8 5

输出示例 1

3

示例 1 说明

初始 $N = 8$，$M = 5$。

• $8 \bmod 5 = 3$，第 $1$ 次操作后 $M = 3$；
• $8 \bmod 3 = 2$，第 $2$ 次操作后 $M = 2$；
• $8 \bmod 2 = 0$，第 $3$ 次操作后 $M = 0$。

所以输出 $3$。

输入示例 2

14 6

输出示例 2

2

输入示例 3

460 33

输出示例 3

5

约束条件

• $1 \le N, M \le 1000$
• 所有输入值均为整数