A9279.新年魔法

小k 有两个神奇的数字，$a$ 和 $b$。

在每次操作中，小k 会使用较大的数字减去较小的数字。如果 $a > b$，那么 $a = a - b$，而 $b$ 保持不变。

操作会一直进行，直到其中一个数字小于等于0，然后停止运算。

现在，小k 给你 $a$ 和 $b$，请问要进行多少次神奇的运算，才能停止呢？希望你在这个新年数学神秘的游戏中取得好运！

在一行输入 $a, b(1 \leq a,b \leq 10^9)$。

在一行中输出运算的次数。