Méthodes de calcul du PGCD de deux entiers

mardi 25 octobre 2005
par  Classe de Mathématiques 1

  1. Déterminez la liste des diviseurs de 48 et 64 puis en déduire PGCD(48 ;64).
  2. Déterminez le PGCD de 140 et 84 en utilisant la méthode par soustractions successives.
  3. À l’aide de l’algorithme d’Euclide, calculez PGCD( 935 ; 714).
  4. Sans calculs, déterminez PGCD(25 ; 75) et justifiez.


Commentaires