Exercice 54
Écrire un programme sous forme de fonction en Python qui prends en entrée deux nombres entiers a et b et qui renvoie True si les deux nombres sont premiers entre eux et False dans le cas contraire.
Solution
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 |
def premiers_entre_eux(n,m): # compteur qui compte le nombre de diviseurs communs à m et n numberDiv = 0 for i in range(1,n+1): # Si i est un diviseur commun à m et n on incrémente le compteur numberDiv if ( m%i == 0 and n%i == 0): numberDiv = numberDiv + 1 # Si le nombre des diviseurs communs à m et n est = 1 # alors m et n sont premiers entre eux if (numberDiv == 1): return True else: return False # On teste l'algorithme print(premiers_entre_eux(11,8)) # affiche True car 11 et 8 sont premiers entre eux print(prim(9, 15)) # affiche False car 9 et 15 ne sont pas premiers entre eux |
Younes Derfoufi
CRMEF OUJDA
