Pallo

#include <bits/stdc++.h>
using namespace std;

long t, n, m, k, pyj, a, b, c;

int main(){
    cin>>t;
    for(int i=0;i<t;i++){
        
        cin>>n>>m>>k;
        n--;
        m--;
        
        a=max(n,m);
        b=min(n,m);
        c=a%b;
        while(c!=0){
            a=b;
            b=c;
            c=a%b;
        }
        pyj=n/b;
        pyj *=m;
        
        n=k/n;
        m=k/m;
        pyj=k/pyj;
        cout<<n+m-pyj<<"\n";
    
    }
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 2, 3

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED