该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定 n 个正整数 a1,a2,…,an。
m 次询问,每次询问给定一个区间 [l,r],输出 al,al+1,…,ar 的最大公因数。
输入格式
第一行两个整数 n,m。
第二行 n 个整数表示 a1,a2,…,an。
以下 m 行,每行两个整数 l,r 表示询问区间的左右端点。
输出格式
共 m 行,每行表示一个询问的答案。
样例
样例输入
5 3
4 12 3 6 7
1 3
2 3
5 5
样例输出
1
3
7
提示
- 对于 100% 的数据,1≤l≤r≤n≤1000,1≤m≤106,1≤ai≤109。
- 如果你不想因为超时而被罚时,那么本题目请使用scanf读入,printf输出!