codeforces-914D Bash and a Tough Math Puzzle(线段树维护gcd)