Pallo

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

int t;

ll gcd(ll a, ll b)
{
  if (b == 0)
    return a;
  return gcd(b, a % b);
}
 
ll lcm(ll a, ll b)
{
    return (a / gcd(a, b)) * b;
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    cin>>t;
    for(int i=0;i<t;i++){
        ll n,m,k;
        cin>>n>>m>>k;
        cout<<k/(n-1)+k/(m-1)-k/lcm(n-1,m-1)<<"\n";
    }
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 2, 3

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED