Pallo

def gcd(a, b):
    return b if a == 0 else gcd(b % a, a)


# pitää tehdä tämä itse koska cses on jälkeenjäänyt
def lcm(a, b):
    return a * b // gcd(a, b)


def I():
    return map(int, input().split())


def main():
    t = int(input())
    for _ in range(t):
        n, m, k = I()
        print(k // (n - 1) + k // (m - 1) - k // (lcm(m - 1, n - 1)))

    pass


if __name__ == "__main__":
    main()

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 2, 3

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED