Fareyn_jono.py

# Fareyn jono kertalukua n koostuu niistä supistetussa muodossa olevista
# murtoluvuista a/b , joiden suurin nimittäjä on n
# Jonon kaikkien jäsenten nimittäjät < = n
# https://en.wikipedia.org/wiki/Farey_sequence
# https://fi.wikipedia.org/wiki/Fareyn_jono
# Python-ohjelma Fareyn_jono.py
# Juhani Kaukoranta 16.9.2019

def Farey(n):
    # Laskee Fareyn jonon jäseniä suuruusjärjestyksessä
    a, b, c, d = 0, 1, 1, n
    print("a / b")
    while (c <= n ) :
        k = int((n + b) / d)
        a, b, c, d = c, d, k * c - a, k * d - b
        print(a,"/",b)

n = int(input("anna Fareyn jonon n eli suurin nimittäjä "))
Farey(n)