Projet besoin d'aide : passage en fraction

[Sarah998]

Bonjour à tous ! Je travaille en ce moment sur un projet pour le bac en java et moi et mes amis avons besoin d'un algorithme ou une fonction nous permettrais de passer n'importe quel nombre décimal sous forme de fraction irréductible mais après de nombreuses recherches nous n'avons toujours pas trouver

Est-ce qu'un d'entre vous pourrais nous aider à trouver cette formule ?

C'est en gros la même fonction que l'on trouve dans les calculatrices pour avoir des nombres avec de nombreuses décimales sous forme de fraction.

Merci à tous
-----

[lou_ibmix_xi]

Tu peux avoir une approximation aussi proche que tu veux d'un nombre réel donné, mais un nombre qui n'est pas rationnel ne pourra jamais être représenté exactement par une fraction.
La précision mathématique mise de côté, c'est l'algorithme de la décomposition en fractions continues (décomposition diophantienne) qu'il faut que vous implémentiez.

[Bluedeep]

Bonjour

A priori c'est assez simple, cela revient à réduire une fraction : en effet, passer de decimal à fraction, il suffit de prendre le nombre de chiffre après la virgule, de multplier par la puissance de 10 correspondante, et d'utiliser cette puissance comme dénominateur; de là on a une fraction entière non réduite qu'il suffit de réduire.