arbre de Stern-Brocot

algorithme de Stern-Brocot

ARITHMETIQUE

L’arbre de Stern-Brocot permet d’obtenir toutes les fractions positives irréductibles. Il se construit en associant à deux fractions contiguës la fraction dont le numérateur est la somme des numérateurs, le dénominateur la somme des dénominateurs.