【NYOJ】[144]小珂的苦恼

二元一次方程有整数解的条件为
n%gcd(a,b)==0

#include<stdio.h>
int gcd(int a,int b) {
    return b==0?a:gcd(b,a%b);
}
int main() {
    int T;
    scanf("%d",&T);
    while(T--) {
        int a,b,n;
        scanf("%d %d %d",&a,&b,&n);
        printf("%s\n",n%gcd(a,b)==0?"Yes":"No");
    }
    return 0;
}

题目地址:【NYOJ】[144]小珂的苦恼