2695: 数减法 - 复杂数学版
[Creator : ]
Description
此题与 数减法 - 简单模拟版
除了数据规模更大以外，其余所有描述均一致。
给定两个正整数A和B（不大于10的18次方，注意，int类型整数可能溢出，模拟算法可能超时），根据两个数的大小不同而执行以下减法操作，直到A和B相等，请确定一共需要操作的次数
如果A>B，将A替换为A-B
如果B>A, 将B替换为B-A
除了数据规模更大以外，其余所有描述均一致。
给定两个正整数A和B（不大于10的18次方，注意，int类型整数可能溢出，模拟算法可能超时），根据两个数的大小不同而执行以下减法操作，直到A和B相等，请确定一共需要操作的次数
如果A>B，将A替换为A-B
如果B>A, 将B替换为B-A
Sample Input Copy
3 8
Sample Output Copy
4
HINT
