9499 - 最大公约数
时间限制 : 1 秒
内存限制 : 128 MB
给一个长度为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
来源
原创