Exercice 74
Ecrire un programme en python qui renvoie pour un entier n donné les couples (p , q) vérifiant:
- p et q sont positifs non nuls et p < q <= n
- p et q ne sont pas premiers entre eux et pgcd(p , q)<= 10
Solution
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 |
# coding: utf-8 # fonction qui calcul le pgcd de deux nombres def pgcd(a,b): # calcul du plus grand commun diviseur if b==0: return a else: r=a%b return pgcd(b,r) # liste des couples (p,q) vérifiant pgcd(p,q) <=10 def lessThan10(n): # initialisation de la liste recherchée listTuple = [] for p in range(1, n+1): for q in range(1, n+1): if pgcd(p , q) > 1 and pgcd(p , q) <= 10 and p < q: listTuple.append((p,q)) return listTuple # Exemple n = 10 print(lessThan10(n)) # affiche: """ [(2, 4), (2, 6), (2, 8), (2, 10), (3, 6), (3, 9), (4, 6), (4, 8), (4, 10), (5, 10), (6, 8), (6, 9), (6, 10), (8, 10)] """ |
Younes Derfoufi
CRMEF OUJDA
1 thought on “Solution Exercice 74: liste des couples dont le pgcd est inférieur à 10 en python”