Solution Exercice 67: liste des diviseurs premiers communs en python

Exercice 67

Ecrire un programme python qui détermine la liste des diviseurs premiers communs à deux entiers.

Solution

# coding: utf-8

# fonction qui teste la primalité d'un nombre
def testPrim(n):
    #nombre des diviseurs de n
    number_div = 0
    for i in range(1,n+1):
        if n%i == 0:
            number_div = number_div + 1
    if number_div == 2:
        return True
    else:
        return False    

def listDivPrimCommuns (n , m):
    # initialisation de la liste des diviseurs communs
    divPrimCommuns = []
    for k in range(1 , n+1):
        if m%k == 0 and n%k == 0 and testPrim(k):
            divPrimCommuns.append(k)
    return divPrimCommuns

# exemple
n , m = 42 , 70
print(listDivPrimCommuns(n , m))
# affiche: [2, 7]

# fonction qui teste la primalité d'un nombre

def testPrim(n):

#nombre des diviseurs de n

number_div = 0

for i in range(1,n+1):

if n%i == 0:

number_div = number_div + 1

if number_div == 2:

return True

else:

return False

def listDivPrimCommuns (n , m):

# initialisation de la liste des diviseurs communs

divPrimCommuns = []

for k in range(1 , n+1):

if m%k == 0 and n%k == 0 and testPrim(k):

divPrimCommuns.append(k)

return divPrimCommuns

# exemple

n , m = 42 , 70

print(listDivPrimCommuns(n , m))

# affiche: [2, 7]

Younes Derfoufi
CRMEF OUJDA

Post Views: 1 468

Solution Exercice 67: liste des diviseurs premiers communs en python

Exercice 67

Solution

1 thought on “Solution Exercice 67: liste des diviseurs premiers communs en python”

Leave a Reply Cancel reply