是数据水的问题吗？

感觉这个代码不是很严谨，但是AC了....

#include<bits/stdc++.h>
#define int long long
using namespace std;

int a,b,c,t;

signed main()
{

	cin>>t;
	while(t--)
	{
	    cin>>a>>b>>c;
	    int ab=__gcd(a,b);
	    a/=ab,b/=ab;
	    int s=c/min(a,b);
    	if(c%min(a,b)!=0) s++;
    	cout<<a*s+b*s<<endl;
	}
	return 0;
}