#P1765. 2024.03.30-JD-第二题-最小操作次数

2024.03.30-JD-第二题-最小操作次数

题目描述

给出两个整数X,YX,Y，你可以任意顺序多次执行以下两个操作。末出便得X=YX=Y时所需的最少操作次数。如果无法实现，则输出-1

令经过一次操作后XX和YY的值分别为X′X'和Y′Y'

操作一：X′=Y,Y′=XX'=Y,Y'=X

操作二：X′=X+Y,Y′=X−YX'=X+Y,Y'=X-Y

输入描述

输入的第一行给出两个整数X,YX,Y

−100≤X,Y≤100-100\le X,Y\le 100

输出描述

输出使得X=YX=Y时所的最少得作次教，如果无法实现，则输出-1

样例1

输入

5 8

输出

-1

样例2

输入

5 -5

输出

3

知识点:*****

查看知识点以及同类型题目

Statistics