nyoj-144-小珂的苦恼

设a.b最大公约数为c
那么a.b能被c整除
则(ax±by)也能被c整除

#include<stdio.h>

int main()
{
int s;
scanf("%d",&s);
while(s--)
{
int a,b,n,t;
scanf("%d%d%d",&a,&b,&n);
if(a<b)
{
t=a;
a=b;
b=t;
}
while(b)
{
t=a%b;
a=b;
b=t;
}
if(n%a==0)
printf("Yes\n");
else printf("No\n");
}
return 0;
}