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; }