Tous les sujets
Maths- Nombres et calculs
- Géométrie
- Fonctions
- Stats et Probas
- Analyse
- Géométrie
- Probas et Stats
- Analyse (spé)
- Géométrie (spé)
- Probabilités (spé)
- Arithmétique (exp)
- Divisibilité et Congruences
- PGCD
- Théorèmes de Bézout et de Gauss
- Nombres Premiers
- Complexes (exp)
- Analyse
- Algèbre
- Analyse
- Algèbre
- Probabilités
SecondePremièreTerminale2BAC SM MarocMPSI/PCSI
Physique-Chimie
Corrigés de BAC- Prépa Examens
- Révisions Maths lycée
- Tous les sujets
- Maths
- Nombres et calculs
- Géométrie
- Fonctions
- Stats et Probas
- Analyse
- Géométrie
- Probas et Stats
- Analyse (spé)
- Géométrie (spé)
- Probabilités (spé)
- Arithmétique (exp)
- Divisibilité et Congruences
- PGCD
- Théorèmes de Bézout et de Gauss
- Nombres Premiers
- Complexes (exp)
- Analyse
- Algèbre
- Analyse
- Algèbre
- Probabilités
SecondePremièreTerminale2BAC SM MarocMPSI/PCSI - Physique-Chimie
- Corrigés de BAC
- Prépa Examens
- Révisions Maths lycée
Déterminer un PGCD
Dans cet exercice, on apprend à calculer le PGCD de deux nombres: 18 840 et 9828. La méthode la plus simple est l'algorithme d'Euclide, qui utilise des divisions euclidiennes successives. On commence par diviser le plus grand nombre par le plus petit. Ensuite, on continue à diviser le diviseur par le reste jusqu'à obtenir un reste de 0. Le PGCD est alors le dernier reste non nul. Dans ce cas, le PGCD de 18 840 et 9828 est 12.
