Pallo

#include <iostream>
#include <numeric>

using namespace std;
using ll = long long;

int main()
{
	//ios_base::sync_with_stdio(false);
	//cin.tie(nullptr);
	int t;
	cin >> t;
	while (t --> 0) {
		ll n, m, k;
		cin >> n >> m >> k;
		--n, --m;
		cout << k/n + k/m - k/lcm(n, m) << endl;
	}
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 2, 3

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED