NYOJ 144 小珂的苦恼【扩展gcd】

#include<stdio.h>

int gcd(int a,int b)
{
return b==0?a:gcd(b,a%b);
}

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