Fiche de révision : Introduction au PGDC et à l'algorithme d'Euclide

📋 Plan du Cours

1. Diviseurs et multiples d’entiers
2. Définition et propriétés du Plus Grand Diviseur Commun (PGDC)
3. Fractions irréductibles et lien avec le PGDC
4. Calcul du PGDC avec l’algorithme d’Euclide

📖 1. Diviseurs et multiples d’entiers

🔑 Notions clés & Définitions

• Diviseur : Un entier est un diviseur d'un autre entier non nul si le quotient de la division du second par le premier est un entier.
• Multiple : Un entier est un multiple d'un autre entier si il peut s'écrire comme le produit de cet entier par un entier.
• PGDC de 2 entiers : Le PGDC de 2 entiers -a- et -b- divise aussi leur différence

📝 Points essentiels

• -b- est diviseur de -a- si et seulement si a/b est un entier.
• -b- divise -a- se dit aussi que -a- est multiple de -b- ou que -a- est divisible par -b-.
• Pour tout entier -a-, 1 est un diviseur de -a- (a=1×a).
• • -a- est divisible par -b-

💡 À retenir

-b- est diviseur de -a- si et seulement si a/b est un entier.

📖 2. Définition et propriétés du Plus Grand Diviseur Commun (PGDC)

🔑 Notions clés & Définitions

• Plus Grand : Un entier qui est le plus grand parmi tous les entiers divisant simultanément deux entiers donnés.
• Entier le plus grand : Un entier qui est inférieur ou égal à tous les autres entiers considérés dans un ensemble donné.

📝 Points essentiels

• Le PGDC de deux entiers non nuls -a- et -b- est le plus grand entier qui divise à la fois -a- et -b-.
• Le PGDC (a ; b) est toujours supérieur ou égal à 1.
• PGDC (a ; b) = 1 signifie que -a- et -b- sont premiers entre eux.
• Le PGDC de deux entiers divise aussi leur différence.
• Le PGDC de 2 entiers -a- et -b- divise aussi leur différence * Pour calculer le PGDC ont utilise l’algorithme d’Euclide : on divise l’entier le plus grand par l’entier le plus petit puis l’entier le plus petit par le reste de la précédente division jusqu’à obten
• PGDC (a ;b)=1 équivaut à -a- et -b- sont premiers entre eux.
  Le PGDC de 2 entiers -a- et -b- divise aussi leur différence

💡 À retenir

Le PGDC permet de classer les entiers selon leurs diviseurs communs, notamment en identifiant quand deux entiers sont premiers entre eux.

📖 3. Fractions irréductibles et lien avec le PGDC

🔑 Notions clés & Définitions

• Fraction irréductible : Une fraction dont le numérateur et le dénominateur sont premiers entre eux, c'est-à-dire que leur plus grand commun diviseur est égal à 1.
• Entier le plus : L'entier de valeur supérieure entre deux entiers, utilisé notamment pour initier la division dans l'algorithme d'Euclide.

📝 Points essentiels

• Une fraction est irréductible si et seulement si son numérateur et son dénominateur sont premiers entre eux.
• Pour rendre une fraction irréductible, on divise le numérateur et le dénominateur par leur plus grand commun diviseur.
• PGDC (a ;b)=1 équivaut à -a- et -b- sont premiers entre eux.

💡 À retenir

Pour rendre une fraction irréductible, on divise le numérateur et le dénominateur par leur plus grand commun diviseur.

📖 4. Calcul du PGDC avec l’algorithme d’Euclide

🔑 Notions clés & Définitions

• Premiers entre : Propriété de deux entiers dont le PGDC est égal à 1, indiquant qu'ils n'ont pas de diviseur commun autre que 1.

📝 Points essentiels

• On répète les divisions jusqu’à obtenir un reste nul.
• Le PGDC est le diviseur de la division dont le reste est nul.
• La validité du PGDC trouvé se vérifie en divisant les deux entiers par ce PGDC et en constatant que les résultats sont premiers entre eux.
• PGDC (a ;b)=1 équivaut à -a- et -b- sont premiers entre eux.
  Le PGDC de 2 entiers -a- et -b- divise aussi leur différence

💡 À retenir

Maîtriser l’algorithme d’Euclide permet de déterminer efficacement le PGDC entre deux entiers en utilisant une méthode répétitive de divisions successives.

📊 Tableaux de Synthèse

Comparaison des notions clés

Propriétés du PGDC

⚠️ Pièges & Confusions Fréquentes

1. Confondre diviseur et multiple, penser qu’un multiple doit être plus petit que le nombre initial.
2. Confondre PGDC et PPCM, ne pas distinguer leur définition et leur calcul.
3. Supposer que le PGDC est toujours supérieur à 1, alors qu’il peut être égal à 1.
4. Oublier que le PGDC de deux nombres premiers entre eux est 1.
5. Confondre l’utilisation de l’algorithme d’Euclide avec une division simple.
6. Croire que le PGDC est toujours le plus petit diviseur commun.
7. Ne pas vérifier que le reste devient nul dans l’algorithme d’Euclide.

✅ Checklist Examen

1. Savoir définir un diviseur et un multiple.
2. Comprendre la notion de PGDC et ses propriétés.
3. Savoir rendre une fraction irréductible en utilisant le PGDC.
4. Maîtriser l’algorithme d’Euclide pour calculer le PGDC.
5. Différencier PGDC et PPCM.
6. Identifier quand deux nombres sont premiers entre eux.
7. Utiliser la division répétée dans l’algorithme d’Euclide.
8. Vérifier la validité du PGDC obtenu.