该怎么优化呢？task3第二个点tle，没有头绪了

感觉应该是简化a，b那里太慢了

import math
n = int(input())
ans = []
for i in range(n):
    a, b, c = map(int, (input().split()))
    gcd = math.gcd(a, b)
    while gcd != 1:
        a = int(a / gcd)
        b = int(b / gcd)
        gcd = math.gcd(a, b)
    ac = 0
    bc = 0
    while ac < c or bc < c:
        ac += b
        bc += a
    ans.append(ac + bc)
for _ in ans:
    print(_)