Período de una fracción decimal

Problema: la función recibe dos números enteros (int(a), int(b)). Debe devolver el cociente a/b, donde los números repetidos (período) deben ir entre paréntesis.

Ejemplos:

1/3  = >   0.(3)29/12 = >  2.41(6)5/3  = >  1.(6)

Abordé la solución del problema con brute force. Iteraba sobre la parte fraccionaria, buscando coincidencias. Pero en el caso de 1/117, el período incluye más de 90 números y la iteración toma más tiempo del permitido en el problema.

¿Cómo resolver este problema de otra manera? ¿Quizás hay una solución más elegante?