2246: YC复试 12.16 t2
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
给你一个函数，$f(x,y)$。
当 $x<y$，$f(x,y)=f(x,y-x)$。
当 $x>y$，$f(x,y)=f(x-y,y)$。
问你操作几次能让 $x=y$？
当 $x<y$，$f(x,y)=f(x,y-x)$。
当 $x>y$，$f(x,y)=f(x-y,y)$。
问你操作几次能让 $x=y$？
输入
两个整数 $x,y$。
输出
一个整数，代表操作次数。
样例输入 复制
4 5样例输出 复制
4提示
样例中：
4 5 -> 4 1 -> 3 1 -> 2 1 -> 1 1
所以是 4 步。
$1 \leqslant x,y \leqslant 10^{18}$
4 5 -> 4 1 -> 3 1 -> 2 1 -> 1 1
所以是 4 步。
$1 \leqslant x,y \leqslant 10^{18}$