nyoj 144 小珂的苦恼

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=144

本题主要用到的是扩展欧几里德定理: 对于与不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数那么存在唯一的整数 x，y.使得 gcd（a，b）=ax+by;

 
#include<stdio.h>
int a,b,n,t;
int gy()
{
	int c=1;
	while(c){
		c=a%b;a=b;b=c;
	}
	return a;
}
main()
{
	scanf("%d",&t);
	while(t--){
		scanf("%d%d%d",&a,&b,&n);
		if(n%gy()==0)
			printf("Yes\n");
		else
			printf("No\n");
	}
}