#arc159b. [arc159_b]GCD Subtraction

[arc159_b]GCD Subtraction

给出两个整数 a,ba,b。当 a,ba, b 均为正数时,重复执行以下操作:

  • g=gcd(a,b)g = gcd(a,b)
  • aag,bbga \to a-g,b \to b-g

问将会执行多少次操作?