#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int t,n,m,k;
int main(){
	cin>>t;
	while(t--){
		cin>>n>>m>>k;
		int q=__gcd(n,m);
		n=n/q;
		m=m/q;
		cout<<(k%min(n,m)==0?k/min(n,m):k/min(n,m)+1)*(n+m)<<endl;
	}
	return 0;
}

https://www.luogu.com.cn/record/228556662

我感觉是13行有问题，求大佬帮忙看看。