杯具倒水

（机器人协会友情赞助） 在你面前有两个不规则的杯具，分别容积为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> using namespace std; int gcd(int a,int b) { if(b == 0) return a; else return gcd(b, a%b); } int main() { int n; cin>>n; int a,b,c; while(n--) { cin>>a>>b>>c; // cout<<gcd(a,b)<<endl; if(c%gcd(a,b) == 0) cout<<"1"<<endl; else cout<<"0"<<endl; } } #include<stdio.h> #include<math.h> #include<string.h> #include<algorithm> using namespace std; #define PI 3.1415926; int main() { int t,a,b,c; scanf("%d",&t); while(t--) { scanf("%d%d%d",&a,&b,&c); // c=c%(a+b); 可有可无 这道题数据太小了 if(a<b) swap(a,b); int r; while(b) { r=a%b; a=b; b=r; }//printf("%d\n",a); if(c%a==0) printf("1\n"); else printf("0\n"); } return 0; }