简单来说，问题如下：

给你一个长度为 $n$ 的数组，从 $a_1 \sim a_n$。

现在有 m 个询问，每个询问给出两个整数 $l, r$，问你从 $a_l \sim a_r$ 的最大公约数。

有树状数组的做法吗？