Mathématiques : L'algorithme d'Euclide PGCD.

Publié le 31 août 2011 il y a 12A par Anonyme - Fin › 3 sept. 2011 dans 12A
5

Sujet du devoir

Bonjour à tous ,

Polynésie française , septembre 2001 . 1.Trouvez en indiquant les calculs éffectués , le PGCD des nombres 4 539 & 3 471 . 2.Déduisez-en la fraction irréductible égale à 4 539/ 3 471.

Où j'en suis dans mon devoir

1/Pour trouver le PGCD par l'algorithme d'Euclide des nombres 4539 et 3471 ; on divise : 4539/3471=1 en quotient et 1068 en reste : 4539=3 471*1+1068 .Ensuite:3471/1068=3 en quotient et 267 en reste. Donc 3471=1068*3+267 ensuite:1068/267 =4 en quotient et 0 en reste : on fait : 1068 =267*4+0. Le dernier reste non nul obtenu est 267 le PGCD de 4539 & 3471 est 267.2/La fraction irréductible égale à 4539 et 3471 est:4539/3471=267*17/267*13= 17/13.Merci à vous.



6 commentaires pour ce devoir


Anonyme
Posté le 31 août 2011
Que te dire à part que ton résultat est tout à fait juste ! Tu détermines le PGCD par algorithme d'Euclide c'est-à-dire par divisions euclidiennes et tu trouves bien PGCD(4539;3471)=267 ! Tente également avec la méthode des soustractions successives pour maîtriser les deux méthodes ... Et ensuite tu pars du principe que simplifier une fraction revient à trouver le plus grand diviseur commun au numérateur et au dénominateur pour ensuite simplifier cette fraction telle que 4539/3471 = 267 x 17/267 x 13 = 17/13 et pour vérifier cherche la valeur approchée qui est d'environ pour chaque fraction de 1,307 ! Bon travail, continue ainsi et bonne rentrée !
Anonyme
Posté le 31 août 2011
Merci Je me suis aidée de beaucoup de leçons pour comprendre la méthode le problème est que si je fait l'algorithme des différences : je n'aurrai pas assez de place car il y'a beaucoup de calculs à effectuer .
Anonyme
Posté le 31 août 2011
je vais vérifier ton résultatpar une autre méthode :

4539 : 3 = 1513
1513 : 17 = 89
89 : 89 = 1

3471 : 3 = 1157
1157 : 13 = 89
89 : 89 = 1

PGCD = 3*89 = 267

Ton calcul est donc exact... moi je préfère cette méthode qui est plus rapide.
Anonyme
Posté le 1 sept. 2011
Bonjour Miss93100 ;

Je t'ai trouvé une fiche de cours sur le PGCD qui pourra peut être t'aider !

http://fitoussi.serge.free.fr/Troisieme/pgcd.htm

Bonne journée !
Anonyme
Posté le 1 sept. 2011
Merci Compostelle .
Anonyme
Posté le 1 sept. 2011
Merci beaucoup LauxPerfeect =) . Bonne journée . :)

Ils ont besoin d'aide !

Il faut être inscrit pour aider

Crée un compte gratuit pour aider

Je m'inscrisOU

J'ai déjà un compte

Je me connecte