Codeforces 914D - Bash and a Tough Math Puzzle 线段树,区间GCD