Count Subtractions

题目描述

给定正整数 $A$ 和 $B$。 你将重复以下操作直到 $A=B$：

比较 $A$ 和 $B$ 并执行以下两种之一： 如果 A > B，则用 $A-B$ 替换 $A$； 如果 A < B，则用 $B-A$ 替换 $B$。

直到 $A=B$ 为止，你将重复多少次该操作？已保证有限次重复后会使 $A=B$。

输入格式

输入从标准输入按以下格式给出： $A$ $B$

输出格式

输出答案。

3 8

4

1234567890 1234567890

0

1597 987

15

提示

$1 \le A,B \le 10^{18}$ 输入中的所有值均为整数。最初，$A=3$ 且 $B=8$。你按如下方式重复该操作：

A<B，所以用 $B-A=5$ 替换 $B$，得到 $A=3$ 和 $B=5$。 A<B，所以用 $B-A=2$ 替换 $B$，得到 $A=3$ 和 $B=2$。 A>B，所以用 $A-B=1$ 替换 $A$，得到 $A=1$ 和 $B=2$。 A<B，所以用 $B-A=1$ 替换 $B$，得到 $A=1$ 和 $B=1$。

因此，你重复了四次。
注意输入可能无法适配 32 位整数类型。

标签: AtCoder|abc297D

来源

AtCoder|abc297D