BestCoder Round #70 Jam's math problem（hdu 5615）

#include<stdio.h>
#include<string.h>
#include<string>
#include<math.h>
#include<algorithm>
#define LL long long
#define PI atan(1.0)*4
#define DD doublea
#define MAX 10100
#define mod 10007
using namespace std;
int ans[MAX];
int main()
{
    int n,m,j,i,t,k;
    int a,b,c,Min1,Min2; 
	scanf("%d",&t);
	while(t--)
	{
	    scanf("%d%d%d",&a,&b,&c);
	    Min1=min(a,10000);
	    Min2=min(c,10000);
	    k=1;n=m=1;
	    for(i=1;i<=Min2;i++)
	    {
	    	n=c/i;
	    	if(n*i==c)
	    		ans[k++]=i;
	    }
	    int flag=0;
	    for(i=1;i<=Min1;i++)
	    {
	    	m=a/i;
	    	if(i*m==a)
	    	{
	    		for(j=1;j<k;j++)
	    		{
	    			if((i*ans[j]+m*(c/ans[j])==b)||(m*ans[j]+i*(c/ans[j])==b))
	    			{
	    				flag=1;
	    				break;
	    			}
	    		}
	    	}
	    	if(flag)
	    	    break;
	    }
	    if(flag) printf("YES\n");
	    else printf("NO\n");
	}
	return 0;
}