2048: 那场蓝桥杯毁了我的ACM梦
[Creator : ]
Description
你会收到两个数字A和B，你将进行下面的操作直到 A = B。
1.如果 A > B，则 A = A - B。
2.如果 B > A，则 B = B - A。
请问进行多少次操作才能使 A = B？
Input
输入两个整数A,B。1<=A,B<=1018
Output
输出一个整数x，代表需要多少次操作能使 A = B，如果不存在则输出 -1。
Sample Input Copy
3 8
Sample Output Copy
4