7-3 杯具倒水 (25分)

 

（机器人协会友情赞助）

在你面前有两个不规则的杯具，分别容积为a升和b升，还有一个水缸（水无限多）可供装水，那么能不能通过两个杯具的装倒水操作，量出c升的水？

输入格式:

输入的第一行包含一个整数n（n<100），表示包括表示测试数据数 接下来n行，每行三个整数a,b,c其中（1<=a

输出格式:

输出n行 每行输出一个整数，1表示可量出c升水，0表示不能

输入样例:

在这里给出一组输入。例如：

3
3 5 4
7 11 5
9 15 10

输出样例:

在这里给出相应的输出。例如：

1
1
0

#include<iostream>
#include<cstdio>
#include<string>
#include<algorithm>
#include<cstring>
#include<vector>
#include<map>
#include<set>
using namespace std;
const int inf=0x3fffffff;
const int maxn=10010;

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

int main(){

	int n;
	int a,b,c;
	
	cin>>n;
	for(int i=0;i<n;i++){
		
		cin>>a>>b>>c;
		int d = gcd(a,b);
		
		if(c%d == 0) cout<<"1"<<endl;
		else cout<<"0"<<endl;
	}


	return 0;
}