
SKILLCARD · Algorithme
Algorithme d'Euclide : PGCD et PPCM — PCSI
- Maths prépa
- Raisonnement
- PCSI
Exercices reliés, progression et HORA dans l’app JeRaisonne — un essai gratuit par niveau.
Quand l’utiliser ?
Pour calculer le PGCD de deux entiers sans les décomposer, puis leur PPCM.
La règle
— Pour : .
La méthode
- Diviser par : .
- Remplacer par et recommencer tant que .
- Le dernier reste non nul est le PGCD ; le PPCM vaut .
Exemple
, , .
→ PGCD , PPCM .
Les pièges à éviter
Le PGCD est le dernier reste non nul ; le PPCM n'est pas le produit en général.
La méthode HORA dans chaque Skill Card.
Chaque Skill Card te guide avec la méthode HORA pour réussir les exercices, faire progresser et entretenir ton niveau de maîtrise.
Hypothèse
Je comprends l’énoncé, j’identifie ce qu’on cherche et les informations données.
Outil
Je choisis l’outil mathématique adapté (définition, propriété, théorème, formule…).
Raisonnement
Je justifie pourquoi cet outil est pertinent et je construis ma démarche.
Application
J’applique la méthode au problème et je conclus en vérifiant le résultat.
SKILLCARDS proches
- Contraposée et raisonnement par l'absurdeMPSI à BCPST 1
- Image directe et image réciproqueMPSI à MP2I
- Injection, surjection, bijectionMPSI à BCPST 1
- Raisonnement par analyse-synthèseMPSI à TSI 1
- Raisonnement par récurrence (simple, double, forte)MPSI à BCPST 1
- Contraposée : prouver qu'un triangle n'est pas rectangle4ème à 3ème