LuoguP1890 gcd區間

這道題，只要會gcd，都可以過啊。
(a,b)=(b,a mod b)

int gcd(int a,int b)
{
    return b?gcd(b,a%b):a;
}

然後，RMQ比暴力還慢。。。。。。。。。。。（此處省略tanπ2rad個。(衆：那不是不存在的嗎) ）

int gcd(int x,int y)
{
    return y?gcd(y,x%y):x;
}
int log2(int x)
{
    return (int)(log10(x)/log10(2));
}
int n,t,f[1010][20];
int main()
{
    n=read();
    t=read();
    fr(i,1,n)
        f[i][0]=read();
    fr(j,1,log2(n))
        fr(i,1,n-(1<<j)+1)
            f[i][j]=gcd(f[i][j-1],f[i+(1<<(j-1))][j-1]);
    while(t--)
    {
        int l=read(),r=read(),o;
        o=log2(r-l+1);
        printf("%d\n",gcd(f[l][o],f[r-(1<<o)+1][o]));
    }
    return 0;
}