Déterminer si deux entiers sont premiers entre eux

a) On applique les critères de divisibilité (par 2, par 3, par 5, etc.) pour rechercher les diviseurs de chaque nombre.
Ici, la somme des chiffres de 927 et de 225 est divisible par 9, donc ces nombres sont divibles par 9. Ils ont un diviseur commun : 9.
On peut alors dire que ces nombres ne sont pas premiers entre eux.

b) On applique les critères de divisibilité connus mais on ne peut pas conclure.
On utilise l'algorithme d'Euclide par divisions successives (voir Algorithme d'Euclide).
On effectue la division euclidienne de 87 par 34, puis celle de 34 par le reste obtenu, et ansi de suite jusqu'à obtenir un reste nul :

Le nombre 1 est le dernier reste non nul, c'est le seul diviseur commun aux deux nombres. 1 est le PGCD de 87 et 34.
Ces deux nombres sont donc premiers entre eux.

Simplifier une fraction pour la rendre irréductible

  • On applique les critères de divisibilité connus ; 420 et 2002 sont divisibles par 2 :
  • Pour savoir si les nombres 210 et 1001 sont premiers entre eux, recherchons leur PGCD par la méthode de l'algoriyhme d'Euclide :

Le PGCD de 1001 et de 210 est 7.

  • Simplifions la fraction à l'aide de ce PGCD :

La fraction est irréductible.

Vous avez aimé l’article ?

Aucune information ? Sérieusement ?Ok, nous tacherons de faire mieux pour le prochainLa moyenne, ouf ! Pas mieux ?Merci. Posez vos questions dans les commentaires.Un plaisir de vous aider ! :) (Aucun vote)
Loading...

Clément M

Freelancer et pilote, j'espère atteindre la sagesse en partageant le savoir que j'ai acquis lors de mes voyages au volant de ma berline. Curieux scientifique, ma soif de découverte n'a d'égale que la durée de demie-vie du bismuth 209.

Vous avez aimé
cette ressource ?

Bravo !

Téléchargez-là au format pdf en ajoutant simplement votre e-mail !

{{ downloadEmailSaved }}

Votre email est invalide