求助！样例都过不了

#include<bits/stdc++.h>
using namespace std;
struct sd{
	int c,p,l;
}person[20];
int n,limit;
void exgcd(int a,int b,int &d,int &x,int &y)
{
	if(b==0)
	{d=a;x=1;y=0;}
	else{
		exgcd(b,a%b,d,x,y);
		int t;
		t=x;x=y;y=t-(a/b)*y;
	}
}
int main()
{
	int a,b,d,qm,qn,kx,ky;
	scanf("%d",&n);
	for(int i=1;i<=n;++i)
	{
	 scanf("%d%d%d",&person[i].c,&person[i].p,&person[i].l);
	 limit=max(person[i].c,limit);
    }
	for(int i=limit;i<=1000000;++i)
	{
		bool flag=true;
		for(int j=1;j<=n;++j)
		{
		 for(int k=j+1;k<=n;++k)
		 {
		 	int x,y;
		 	a=person[j].p,b=person[k].p;
		 	qm=person[j].c,qn=person[k].c;	
		 	exgcd(((a-b)%i+i)%i,i,d,x,y);
		 	if((qm-qn)%d!=0) continue;
		 		kx=(qm-qn)/d*(x);
		 		kx=(kx%(i/d)+(i/d))%(i/d);
		 		if(kx<=min(person[j].l,person[k].l))
		 		{
		 		  flag=false;
				  break;
				}
				continue;
		 }
		 if(!flag) break;
	   }
	   if(!flag) continue;
	   printf("%d",i);
	   return 0;
	}
}