Exercice 67
Ecrire un programme python qui détermine la liste des diviseurs premiers communs à deux entiers.
Solution
# coding: utf-8
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 |
# 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
1 thought on “Solution Exercice 67: liste des diviseurs premiers communs en python”