gcd表（欧几里得定理）

题目：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=797

gcd表

时间限制：1000 ms  |  内存限制：65535 KB

难度：3

 

描述

大家一定对gcd很熟悉吧，现在有一个问题又来了，给你一个n*m的表，第 i 行 ，第 j 列 的值是gcd（i，j）。

然后有一个序列，你知道这个序列是否在n*m的表中的某一行出现过没。（要连续的啊）

输入

输入n，m，k（n，m如上所述，k为序列的长度，1 ≤ n, m ≤ 10^12; 1 ≤ k ≤ 10000）

接下来k个数。

输出

如果出现过输出“YES” 否则 “NO”

样例输入

100 100 5
5 2 1 2 1

100 100 7
1 2 3 4 5 6 7

样例输出

YES

NO

下面的代码超时了，AC不了，哪位大神可以帮忙解决下，感谢！！！
题目链接：

http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=797

#include<stdio.h>
#include<string.h>
int gcd(int m,int n)
{
    if(n==0)
        return m;
    else
        gcd(n,m%n);
}
int main()
{
    int m,n,k,N;
    int a[10001];
    while(~scanf("%d%d",&m,&n))
    {
        scanf("%d",&N);
        int count = 1;
        int mark = 0;
        memset(a,0,sizeof(a));
        for(int i=0;i<N;i++)
        {    
            scanf("%d",&a[i]);
        }
        for(int i=1;i<=m;i++)
        {
            for(int j=1;j<=n;j++)
            {
                if(gcd(i,j) == a[count] &&count <N)
                {
                    count++;    
                }
                else
                {
                    count = 0;
                }
                if(count == N)
                {                
                    mark = 1;
                    break;
                }
            }
        }
        printf("%s
",mark?"YES":"NO");
        mark = 0;
    }
    return 0;
}