Pallo

input/code.cpp: In function 'int main()':
input/code.cpp:15:18: warning: unused variable 'kerroin' [-Wunused-variable]
         __int128 kerroin;
                  ^~~~~~~

#include <bits/stdc++.h>

using namespace std;

int main()
{
    uint64_t t;
    cin >> t;

    for(uint64_t q = 0; q < t; q++) {
        uint64_t n, m, k;
        cin >> n >> m >> k;

        uint64_t maara;
        __int128 kerroin;
        uint64_t s = max(n-1, m-1);
        uint64_t p = min(n-1, m-1);
    
        uint64_t j = p;
        uint64_t j1 = s;
        while(j1 % j != 0) {
            if(j > j1) {
                j1 += s;
            } else {
                j += p;
            }
        }

        maara = (uint64_t) (k / (n - 1)) + (uint64_t) (k / (m - 1)) - (uint64_t) (k / (j1));
        cout << maara << endl;
    }
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 2, 3

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED