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==)
         return m;
     else
         gcd(n,m%n);
 }
 int main()
 {
     int m,n,k,N;
     int a[];
     while(~scanf("%d%d",&m,&n))
     {
         scanf("%d",&N);
         int count = ;
         int mark = ;
         memset(a,,sizeof(a));
         for(int i=;i<N;i++)
         {
             scanf("%d",&a[i]);
         }
         for(int i=;i<=m;i++)
         {
             for(int j=;j<=n;j++)
             {
                 if(gcd(i,j) == a[count] &&count <N)
                 {
                     count++;
                 }
                 else
                 {
                     count = ;
                 }
                 if(count == N)
                 {
                     mark = ;
                     break;
                 }
             }
         }
         printf("%s\n",mark?"YES":"NO");
         mark = ;
     }
     return ;
 }