问题2048--那场蓝桥杯毁了我的ACM梦

2048: 那场蓝桥杯毁了我的ACM梦

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 23提交量: 242统计

题目描述


你会收到两个数字A和B，你将进行下面的操作直到 A = B。
1.如果 A > B，则 A = A - B。
2.如果 B > A，则 B = B - A。
请问进行多少次操作才能使 A = B？

输入

输入两个整数A,B。1<=A,B<=1018

输出

输出一个整数x，代表需要多少次操作能使 A = B，如果不存在则输出 -1。

样例输入 Copy 

3 8

样例输出 Copy 

4

来源/分类

 2022级新生程序设计提升班练习赛 
提交