AT_abc460_a [ABC460A] Mod While Positive

给定正整数 $N$ 和 $M$。 当 $M\not=0$ 时，重复执行以下操作，请计算出操作进行的次数： - 设 $x$ 为 $N$ 除以 $M$ 的余数。将 $M$ 的值替换为 $x$。 注：可以证明，经过有限次上述操作后，必定会使 $M=0$。

从标准输入按以下形式给出数据： > $N$ $M$

输出答案。

### **样例解释 1** 初始时，$N=8$，$M=5$。 因为 $8$ 除以 $5$ 的余数是 $3$，所以进行第 $1$ 次操作后，$M$ 变为 $3$。 因为 $8$ 除以 $3$ 的余数是 $2$，所以进行第 $2$ 次操作后，$M$ 变为 $2$。 因为 $8$ 除以 $2$ 的余数是 $0$，所以进行第 $3$ 次操作后，$M$ 变为 $0$。 因此，输出答案为 $3$。 ### **数据范围与约束** - $1\le N,M\le1000$。 - 输入的所有值均为整数。