azert
Jeremy Roger 3emeB
COMPTE RENDU TP
Partie 1²: Les diviseurs communs
a. Pendant l'heure de TP nous avons calculer le PGCD de 96 (C1) et 42 (G1). Leur PGCD est égal a 6.
b. PGCD(306;810) = ,
Partie 2: Algorithme des soustractions successives
Le PGCD(672;210) est égale à 42 grace a la méthode des soustraction successives.
Exemple:
Dans la cellule A2 on a inscrit =MAX(B1;C1) ensuite dans la cellule B2 on a inscrit =MIN(B1;C1) puis nous avons tiré vers le bas.
b)
Le PGCD(425;725) est égale à 25 grace a la méthode des soustraction successives.
Exemple:
Dans la cellule E2 on a inscrit =MAX(F1;G1) ensuite dans la cellule F2 on a inscrit MIN(F1;G1) et nous avons tiré vers le bas
Partie 3: Algorithme d'Euclide
a)
Pour calculer le PGCD de 4566 et 5670 nous avons utilisé la méthode de l'Algorithme d'Euclide. Nous avons inscrit dans la cellule D3 =QUOTIENT(B1;A1) ce qui nous a permis de trouver son quotient. Dans la cellule E3 on a inscrit =MOD(B1;A1) grace a cette formules nous avons put trouver son reste. Grace a sa on a déterminer le PGCD(4566;5670)=6
b)
Nous avons calculer le PGCD(2940;2100) grâce a la méthode de l'Algorithme d'Euclide. Comme dans l'exemple précédent nous avons inscrit dans la cellule D4 =QUOTIENT(A4;C4) ce qui nous a donner son quotient. Dans la cellule E4 on y a rentré =MOD(A4;C4) qui nous a permit de trouver son reste. Grâce a sa nous avons trouver le PGCD(2940;2100) qui est égale a 420.
Partie 4 : Pour aller plus loin...