← 返回比赛

已结束 2024新春欢乐赛

← 上一题下一题 →

A1759 | $新年魔法$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

*小k* 有两个神奇的数字，$a$ 和 $b$。 在每次操作中，*小k* 会使用较大的数字减去较小的数字。如果 $a > b$，那么 $a = a - b$，而 $b$ 保持不变。 操作会一直进行，直到其中一个数字小于等于0，然后停止运算。 现在，*小k* 给你 $a$ 和 $b$，请问要进行多少次神奇的运算，才能停止呢？希望你在这个新年数学神秘的游戏中取得好运！

输入格式

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

输出格式

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

输入输出样例

输入 #1

4 17

输出 #1

输入 #2

7 987654321

输出 #2

141093479

C++ 编辑器

输入

输出