• Filtre for math subject Tous les sujets
  • Filtre for math subjectMaths
      Seconde
    • Nombres et calculs
    • Géométrie
    • Fonctions
    • Stats et Probas
    • Première
    • Analyse
    • Géométrie
    • Probas et Stats
    • Terminale
    • 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)
    • 2BAC SM Maroc
    • Analyse
    • Algèbre
    • MPSI/PCSI
    • Analyse
    • Algèbre
    • Probabilités
  • Filtre for math subjectPhysique-Chimie
  • Filtre for math subjectCorrigés de BAC
  • Filtre for math subjectRévisions Maths lycée
  • Filtre for math subjectPrépa Examens
  • Filtre for math subject Tous les sujets
  • Filtre for math subjectMaths
      Seconde
    • Nombres et calculs
    • Géométrie
    • Fonctions
    • Stats et Probas
    • Première
    • Analyse
    • Géométrie
    • Probas et Stats
    • Terminale
    • 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)
    • 2BAC SM Maroc
    • Analyse
    • Algèbre
    • MPSI/PCSI
    • Analyse
    • Algèbre
    • Probabilités
  • Filtre for math subjectPhysique-Chimie
  • Filtre for math subjectCorrigés de BAC
  • Filtre for math subjectRévisions Maths lycée
  • Filtre for math subjectPrépa Examens

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.

Contenu lié