GitBook

这里写图片描述 二元一次方程有整数解的条件为 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]小珂的苦恼