El período de una fracción decimal

Tarea: Se presentan dos enteros a la función fraction(int a, int b). Debes devolver el cociente a/b , y los números repetidos (período) deben colocarse entre paréntesis.

Ejemplos:

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

El programador abordó el problema con fuerza bruta. Revisó la parte fraccionaria, buscó coincidencias. Pero en el caso de 1/117, el período incluye más de 90 números y la revisión exhaustiva de números toma más tiempo del permitido en el problema.

¿Cómo resolver este problema de otra manera?