Module: PGCD (plus grand diviseur commun)


Problem

9 /10


fractions ordonnées

Problem

Afficher dans l'ordre croissant toutes les fractions irréductibles entre 0 et 1 dont les dénominateurs ne dépassent pas N.

Entrée 
La première ligne contient un seul nombre N (\(2 <= N <= 255\)).

Mentions légales 
Une fraction est affichée par ligne.
 
Exemples
# Entrée Sortie
1 5 1/5
1/4
1/3
2/5
1/2
3/5
2/3
3/4
4/5