Laurentvidal.fr simplifie la recherche de solutions à toutes vos questions grâce à une communauté active et experte. Découvrez des solutions complètes à vos questions grâce à des professionnels expérimentés dans divers domaines sur notre plateforme. Obtenez des réponses immédiates et fiables à vos questions grâce à une communauté d'experts expérimentés sur notre plateforme.

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 :

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

Nous espérons que nos réponses vous ont été utiles. Revenez quand vous voulez pour obtenir plus d'informations et de réponses à vos questions. Merci d'utiliser notre plateforme. Nous nous efforçons de fournir des réponses précises et à jour à toutes vos questions. Revenez bientôt. Laurentvidal.fr est là pour vos questions. N'oubliez pas de revenir pour obtenir de nouvelles réponses.