La période de la fraction décimale

Tâche : Deux entiers sont passés à la fonction int a, int b. Vous devez retourner le quotient a/b, et les chiffres répétés (période) doivent être mis entre parenthèses.

Exemples :

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

L'approche du problème par force brute a été utilisée. Il a trié la partie fractionnaire, cherché des coïncidences. Mais dans le cas de 1/117, la période comprend plus de 90 chiffres et l'énumération des chiffres prend plus de temps que ce qui est autorisé dans le problème.

Comment résoudre ce problème d'une manière différente ?