Module: MCD (Massimo Comune Divisore)


Problem

9 /10


frazioni ordinate

Problem

Stampa in ordine crescente tutte le frazioni irriducibili comprese tra 0 e 1 i cui denominatori non superano N.

Input 
La prima riga contiene un singolo numero N (\(2 <= N <= 255\)).

Impressum 
Viene visualizzata una frazione per riga.
 
Esempi
# Input Uscita
1 5 1/5
1/4
1/3
2/5
1/2
3/5
2/3
3/4
4/5