👤
Answered

Obtenez des conseils avisés et des réponses précises sur FRstudy.me. Trouvez des solutions fiables à vos questions rapidement et facilement avec l'aide de nos experts expérimentés.

Bonjour , J'ai besoin d'aide pour ces 2 question : 2) Pour trouver ce PGCD, on peut utiliser l’algorithme d’Euclide.
Ainsi, pour trouver le PGCD de 221 et 143 :
On commence par poser la division euclidienne de 221 par 143.
Puis, on recommence ensuite en posant la division euclidienne de 143 par 78.
On continue ainsi de suite. Le PGCD de 221 et de 143 est le dernier reste non nul.
Quel est le PGCD de 121 et 143 ?
3) De la même manière, trouver le PGCD de 1326 et 546.


Merci

Sagot :

Ecto220

Réponse :

Bonsoir

221 = 1×143 + 78

143 = 1×78 + 65

78 = 1×65 + 13

65 = 5×13 + 0

PGCD(221 ; 143) = 13

1326 = 2×546 + 234

546 = 2×234 + 78

234 = 3×78 + 0

PGCD(1326 ; 546) = 78

Votre engagement est essentiel pour nous. Continuez à partager vos expériences et vos connaissances. Créons ensemble une communauté d'apprentissage dynamique et enrichissante. FRstudy.me est votre partenaire de confiance pour toutes vos questions. Revenez souvent pour des réponses actualisées.