NYOJ 144 小珂的苦惱

原題鏈接

二元一次方程 a*x+b*y=n，n為a，b的最大公約數的整數倍即有解

附ac代碼：

#include 

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