arc159b专题

ARC159B GCD Subtraction

题目 这里有一个性质,对于互质的两个数 a , b a,b a,b,它们的答案与 a g , b g ag,bg ag,bg 两数的答案相等。设 a g , b g ag,bg ag,bg 第 i i i 操作减去的数 x x x; a , b a,b a,b 第 i i i 次操作减去的数为 y y y,显然有 x = g y x=gy x=gy,前者减去的数是后者的 g