# saisie des deux nombres
a,b = 1.1,1.1

while a!= int(a): # tant que a n'est pas entier
    a = float(input('Entrez un nombre entier a : '))
while b!=int(b): # tant que b n'est pas entier
    b = float(input('Entrez un nombre entier b : '))
	
# fonction pgcd

def pgcd(a,b):
    while b<>0:
        r = a%b
        a,b = b,r
    return a

# simplifier une fraction

def simplify(a,b):
    p = pgcd(a,b)
    a = int(a/p) # int -> évite l'affichage au format xx.0
    b = int(b/p)
    return [a,b]
	
# liste des nombres premiers

def listprimes(n):
    tab = [2] # 2 est le premier nombre premier
    for i in range(3,int(n)+1):
        prime = True
        for j in tab:
            if i%j == 0:
                prime = False
        if prime == True:
            tab.append(i)
    return tab