Período de uma fração decimal

Problema: a função recebe dois números inteiros (int(a), int(b)). Deve retornar o quociente a/b, com os números repetidos (período) colocados entre parênteses.

Exemplos:

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

Abordei a solução do problema com brute force. Iterei pela parte fracionária, procurando correspondências. Mas no caso de 1/117, o período tem mais de 90 números e a iteração leva mais tempo do que o permitido no problema.

Como resolver esse problema de outra forma? Existe uma solução mais elegante?