GCD sequence

Having trouble with the editorial of the problem

Someone who gets it please explain it