给一个长度为n的正整数组
有k次查询，每次查询需要知道第l到r额数字，这些数字的最小公倍数
第一行两个数字n、k表示数组的长度和查询的次数
第二行n个数字，表示数组
接下来m行，每个行两个数字l、r(l < r)表示查询的数组的区间
输出包含k行，每行一格数字，表示区间内的最小公倍数
6 3 3 1 2 6 4 9 1 6 1 3 4 4
36 6 6
1 \leq a_i \leq 30, n \leq 10^5 , k \leq 10^5 , 1 \leq l \leq r \leq n
原创