algorithme

Bonsoir,
J'ai des exercices à faire mais je ne comprend pas pouvez-vous m'aidez s'ils vous plait.

l'énoncé est le suivant:
Appelons fractions unitaire de base 2 les fractions de la forme 1sur2n.
Ont cherche la fraction unitaire de base 2 la plus grande possible inférieure a la fraction décomposer(a sur b avec >a.puis on calcule a sur b-1sur2n on obtient une fraction c sur d.

(règle1)c=1 la décomposition est terminée
(Règle 2)d ? b ou si c ? 2n,on recommence la méthode avec c sur d
(règle 3) d > b et c 2n,alors d et un multiple de b et la fraction c sur d se décompose aisément en fractions unitaires.
1) Décomposez les fractions 4 sur 15; 2 sur 31; 7 sur 13 en utilisant la règle 1
2)Décomposez les fractions 10 sur 13,141 sur 400 en utilisant la règle 1 et 2
3)Décomposez les fractions 4 sur 13;9 sur 10;11 sur 17 en utilisant toutes les règles.

merci



Modifié 1 fois. Dernière modification le 16/09/09 17:50 par anakin.