notnight

摘要： 数论题还是好恶心啊。 题目大意：给你两个不超过1e12的数 x,y，定义一个f ( x, y ) 如果y==0 返回 0 否则返回1+ f ( x , y - gcd( x , y ) ); 思路：我们设gcd ( x , y) 为G，那么 设 x = A*G，y = B*G，我们考虑减去多少个G时 阅读全文