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.

Les meilleurs professeurs de Maths disponibles
1er cours offert !
Houssem
5
5 (105 avis)
Houssem
70€
/h
1er cours offert !
Anis
4,9
4,9 (78 avis)
Anis
80€
/h
1er cours offert !
Greg
5
5 (95 avis)
Greg
120€
/h
1er cours offert !
Laurent
4,9
4,9 (86 avis)
Laurent
50€
/h
1er cours offert !
Grégory
5
5 (83 avis)
Grégory
105€
/h
1er cours offert !
Ahmed
4,9
4,9 (78 avis)
Ahmed
40€
/h
1er cours offert !
Jean-charles
5
5 (20 avis)
Jean-charles
20€
/h
1er cours offert !
Pierre-thomas
5
5 (40 avis)
Pierre-thomas
80€
/h
1er cours offert !
Houssem
5
5 (105 avis)
Houssem
70€
/h
1er cours offert !
Anis
4,9
4,9 (78 avis)
Anis
80€
/h
1er cours offert !
Greg
5
5 (95 avis)
Greg
120€
/h
1er cours offert !
Laurent
4,9
4,9 (86 avis)
Laurent
50€
/h
1er cours offert !
Grégory
5
5 (83 avis)
Grégory
105€
/h
1er cours offert !
Ahmed
4,9
4,9 (78 avis)
Ahmed
40€
/h
1er cours offert !
Jean-charles
5
5 (20 avis)
Jean-charles
20€
/h
1er cours offert !
Pierre-thomas
5
5 (40 avis)
Pierre-thomas
80€
/h
1er cours offert>

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.

Besoin d'un professeur de Maths ?

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 ! :) 5,00/5 - 1 vote(s)
Loading...

Olivier

Professeur en lycée et classe prépa, je vous livre ici quelques conseils utiles à travers mes cours !