洛谷P1890gcd区间

这道题的题目描述:

题目描述

给定一行n个正整数a[1]..a[n]。

m次询问，每次询问给定一个区间[L,R]，输出a[L]..a[R]的最大公因数。

输入输出格式

输入格式：

 

第一行两个整数n，m。

第二行n个整数表示a[1]..a[n]。

以下m行，每行2个整数表示询问区间的左右端点。

保证输入数据合法。

 

输出格式：

 

共m行，每行表示一个询问的答案。

输入输出样例

输入样例#1： 

5 3
4 12 3 6 7
1 3
2 3
5 5

输出样例#1： 

1
3
7

不说这么多,题目描述就是这样

做这道题,可以大致分为这样几个步骤:

1.输入

2.处理

3.query

4.每次3后愉快输出

5.return 0 ;

emmm,代码就不复制了,

我直接手打一份吧!

(错了就不要怪我了呦!!)

首先是输入

scanf("%lld%lld",&n,&m) ;
for(int i = 1 ; i <= n ; i ++){
    scanf("%ll