Exercice 41
Écrire un algorithme python sous forme de fonction qui prend en argument deux entiers m et n qui retourne la liste de tous les diviseurs communs à m et n.
Solution
|
1 2 3 4 5 6 7 8 9 10 11 12 13 |
#coding: utf-8 def diviseursCommuns(m,n): # initialisation de la liste des diviseurs communs listDivCommuns = [] # Parcourir les entiers 1 , 2, .... , n for i in range(1, n+1): if n%i == 0 and m%i == 0 : listDivCommuns.append(i) return listDivCommuns # Exemple (m , n) = ( 54 , 72) print("La liste des diviseurs communs de 54 et 72 est " , diviseursCommuns(54,72)) # La sortie est : La liste des diviseurs communs de 54 et 72 est [1, 2, 3, 6, 9, 18] |
Younes Derfoufi
CRMEF OUJDA
1 thought on “Solution Exercice 41: algorithme python qui détermine la liste des diviseurs communs à deux entiers”