Mike and gcd problem

CodeForces - 798C