Module: MCD (máximo común divisor)


Problem

9 /10


fracciones ordenadas

Problem

Imprime en orden ascendente todas las fracciones irreducibles entre 0 y 1 cuyos denominadores no superen N.

Entrada 
La primera línea contiene un solo número N (\(2 <= N <= 255\)).

Impresión 
Se muestra una fracción por línea.
 
Ejemplos

 
# Entrada Salida
1 5 1/5
1/4
1/3
2/5
1/2
3/5
2/3
3/4
4/5