#3005. 区间GCD
区间GCD
题目描述
给定 个正整数 。
次询问,每次询问给定一个区间 ,输出 的最大公因数。
输入格式
第一行两个整数 。 第二行 个整数表示 。 以下 行,每行两个整数 表示询问区间的左右端点。
输出格式
共 行,每行表示一个询问的答案。
样例
样例输入
5 3
4 12 3 6 7
1 3
2 3
5 5
样例输出
1
3
7
提示
- 对于 的数据,,,。
- 如果你不想因为超时而被罚时,那么本题目请使用scanf读入,printf输出!
统计
相关
在下列比赛中: