算法题——(用一点数学)辗转相除变换

摘要: 问题：给定整数对(a,b)允许两种操作：(a) 从(a, b)变为(a + b, b)(b) 从(a, b)变为(a,a +b)给定两个不互质的正整数(x, y), 不超过10^18， 问从(1,1)开始至少经过几次操作得到(x, y)。分析：可以倒推。因为是对称的， ...