👤

FRstudy.me rend la recherche de réponses rapide et facile. Découvrez des réponses complètes de la part de membres connaisseurs de notre communauté, couvrant un large éventail de sujets pour répondre à tous vos besoins d'information.

Bonjour j'ai un dm pour lundi que j'ai absolument pas envie de faire je voudrais savoir si 3150 et 8820 sont premier entre eux merci !


Sagot :

pgcd  8820  et 3150

8820 = 3150 x2 +2520
3150 = 2520x 1 + 630
2520 = 630 x 4 +0


ils ne sont donc pas premier entre eux car leur pgcd ne vaut pas 1
Il suffit de calculer le PGCD de 3150 et 8820 en utilisant l'algorythme d'Euclide par exemple.
Normalement, tu trouveras :

8820 ÷ 3150 = 2×3150 + 2520
3150 ÷ 2520 = 1×2520 + 630

Le PGCD est égal au dernier reste non nul : 630.

Ils seraient premiers si leur PGCD était de 1. Or, il est de 630. Donc ils ne sont pas premiers entre eux.