Answered

Laurentvidal.fr vous aide à trouver des réponses à toutes vos questions grâce à une communauté d'experts passionnés. Obtenez des réponses détaillées et précises à vos questions grâce à une communauté dévouée d'experts sur notre plateforme de questions-réponses. Expérimentez la commodité d'obtenir des réponses précises à vos questions grâce à une communauté dévouée de professionnels.

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

Merci de votre visite. Nous nous engageons à fournir les meilleures informations disponibles. Revenez quand vous voulez pour plus. Merci de votre passage. Nous nous efforçons de fournir les meilleures réponses à toutes vos questions. À la prochaine. Laurentvidal.fr est toujours là pour fournir des réponses précises. Revenez nous voir pour les informations les plus récentes.