Pallo

from math import lcm


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


def main():
    t = int(input())
    for _ in range(t):
        n, m, k = I()
        # jos vastakkaisten seinien välissä on n ruutua, pallo koskettaa jompaakumpaa askeleella x jos x%(n-1)==0
        # jos pallo koskettaa kahta seinää samanaikaisesti, sitä ei pidä laskea kahteen kertaan
        # bounces = 0
        # for i in range(1, k + 1):
        #     if i % (n - 1) == 0:
        #         bounces += 1
        #     if i % (m - 1) == 0:
        #         bounces += 1
        #     if i % (n - 1) == 0 and i % (m - 1) == 0:
        #         bounces -= 1
        # print(bounces)
        # bounces = 0
        # for i in range(1, k + 1):
        #     if i % (n - 1) == 0:
        #         bounces += 1
        #     if i % (m - 1) == 0:
        #         bounces += 1
        #     if i % lcm((n - 1), (m - 1)) == 0:
        #         bounces -= 1
        # print(bounces)
        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: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    from math import lcm
ImportError: cannot import name 'lcm'

Test 2

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    from math import lcm
ImportError: cannot import name 'lcm'

Test 3

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    from math import lcm
ImportError: cannot import name 'lcm'