当前没有测试数据。

D - 计算减法

得分：400分

问题描述

给定正整数 $A$ 和 $B$。

执行以下操作，直到 $A=B$：

• 比较 $A$ 和 $B$，执行以下两者之一：
  • 如果 $A > B$，将 $A$ 替换为 $A-B$；
  • 如果 $A < B$，将 $B$ 替换为 $B-A$。

要重复多少次，直到 $A=B$？保证有限次重复可以使 $A=B$。

约束

• $1 \le A,B \le 10^{18}$
• 输入的所有值都是整数。

输入

从标准输入中按以下格式给出输入：

$A$ $B$

输出

输出答案。

3 8

4

初始时，$A=3$，$B=8$。执行操作如下：

• $A<B$，将 $B$ 替换为 $B-A=5$，得到 $A=3$，$B=5$。
• $A<B$，将 $B$ 替换为 $B-A=2$，得到 $A=3$，$B=2$。
• $A>B$，将 $A$ 替换为 $A-B=1$，得到 $A=1$，$B=2$。
• $A<B$，将 $B$ 替换为 $B-A=1$，得到 $A=1$，$B=1$。

总共重复了4次。

1234567890 1234567890

0

注意输入可能不适合 32 位整数类型。

1597 987

15