同一份代码，赛时AC，赛后TLE？？？（若是改了，求问代码怎么改？）

#include <iostream>
#include <algorithm>
#define int long long
#define x first
#define y second
#define pii pair<int,int>
using namespace std;
int T; 
signed main(){
	cin>>T;
	while(T--){
		int a,b,c;
		cin>>a>>b>>c;
		int gcd=__gcd(a,b);
		a/=gcd,b/=gcd;
		int aa=a,bb=b;
		while(aa<c||bb<c)
			aa+=a,bb+=b;
		cout<<aa+bb<<endl;
	}
	return 0;
}