Pallo

#include <bits/stdc++.h>

using namespace std;

typedef long long int ll;

int t;

ll syt(ll a, ll b)
{
    if(b == 0) return a;
    else return syt(b, a%b);
}

int main()
{
    cin>>t;
    ll n,m,k;
    for(int i=0;i<t;i++)
    {
        cin>>n>>m>>k;
        n--, m--;
        ll r = k/n + k/m - k/(n*m/syt(n,m));
        cout<<r<<'\n';
    }
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 2, 3

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED