7-3 杯具倒水

在你面前有两个不规则的杯具，分别容积为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<bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	int a,b,c;
	cin>>t;
	while(t--)
	{
		cin>>a>>b>>c;
		c=c%(a+b);
		int minn,maxx;
		minn=a>b?a:b;
		maxx=a>b?b:a;
		while(maxx%minn)
		{
			int r=maxx%minn;
			maxx=minn;
			minn=r;
		}
		if(c%minn==0) cout<<1<<endl;
		else cout<<"0"<<endl;
	}
	return 0;
}