#]. 辗转相减法

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

给你 $A,B$ 两个数，进行以下操作 :

请输出经过多少次操作后 $A=B$ 。

只有两个整数 $A,B(1\le A,B\le 10^{18})$ 。

一个整数，表示操作次数。

3 8

1234567890 1234567890

1597 987

寒假刷题联合训练88题