Académique Documents
Professionnel Documents
Culture Documents
1) Calcul du PGCD :
Activité1 :
Pour calculer le PGCD de deux entiers positifs a et b on utilise la méthode de la division
euclidienne exprimée comme suivant :
a si b=0
PGCD(a,b) =
PGCD(b,a mod b) sinon
b) Ecrire de deux façons l’algorithme d’un module intitulé Pgcd_Euc qui permet de
calculer le PGCD de deux entiers positifs a et b en utilisant la méthode de la division
euclidienne
Activité2 :
Pour calculer le PGCD de deux entiers positifs a et b on utilise la méthode de la différence
exprimée comme suivant :
a ( ou b) si a=b
PGCD(a,b) = PGCD(a-b,b) si a>b
PGCD(a,b-a) sinon
Application :
a) Ecrire l’algorithme d’un module intitulé Pgcd_3 qui permet de calculer le PGCD de
trois entiers positifs a, b et c
…………………………………………………………………
…………………………………………………………………
…………………………………………………………………
b) Ecrire l’algorithme d’un module intitulé PPCM qui permet de calculer le PPCM de
deux entiers positifs a et b
…………………………………………………………………
…………………………………………………………………
…………………………………………………………………
a) Anp = n(n-1)(n-2)……….*(n-p+1)
…………………………………………………………………
…………………………………………………………………
…………………………………………………………………
…………………………………………………………………
…………………………………………………………………
…………………………………………………………………
…………………………………………………………………
…………………………………………………………………
b) Anp = n !/ (n-p) !
…………………………………………………………………
…………………………………………………………………
…………………………………………………………………
3) Calcul de Cnp :
Activité1 :
Ecrire dans chaque cas ci-dessous l’algorithme d’un module qui calcule le Cnp de deux
entiers n et p ( 0≤p≤n)
a) Cnp = Anp / p !
…………………………………………………………………
…………………………………………………………………
…………………………………………………………………
b) Cnp = n !/ (p !(n-p) !)
…………………………………………………………………
…………………………………………………………………
…………………………………………………………………
c) 1 si (p=0) ou (p=n)
Cnp =
Cn-1p-1 + Cn-1p sinon
…………………………………………………………………
…………………………………………………………………
…………………………………………………………………
…………………………………………………………………
…………………………………………………………………
…………………………………………………………………
4-1) Définitions :
Un entier n est divisible par un entier m, si n mod m =0
Une règle de divisibilité est une suite d’opérations simples qui permet de reconnaître
rapidement si un entier n est divisible par un entier m sans effectuer la division. Ces
règles sont généralement applicables pour les grands nombres
2 9 A F
1 6 5
Ajouter autant des zéros à gauche du nombre initial X pour que sa longueur sera multiple de
3, convertir chaque tranche de 3 bits en son équivalent décimal ( 5= 1*20+0*21+1*22), le
nombre résultat de la concaténation des chiffres décimaux obtenus est le nombre octal à
chercher.
(1110101)2 = (165)8