PGCD et PPCM (Module : Arithmétique)

Etant donnés deux entiers,on montre l'existence d'un plus grand diviseur commun et on apprend à le calculer. Le théorème de Bézout est un théorème fondamental concernant le pgcd de deux nombres.             Ce chapitre est divisé en cinq parties: définition du PGCD,théorème de Bézout,nombres premiers entre eux,théorème de Gauss,définition du PPCM.

Disciplines : Théorie des nombres élémentaires
Mots-clés : divisibilité,pgcd,plus grand commun diviseur,algorithme d'Euclide,théorème de Bézout,nombres premiers entre eux,théorème de Gauss,ppcm,plus petit commun multiple
Type de document : texte,ressource interactive
Type de ressource : lecture,questionnaire,exercise
Niveau : higher education,licence
Publics visés : learner
Auteurs ou éditeurs : Eliane Cousquer,Carlos Sacré,Gilles Cousquer,Sébastien Picot,Alain Cousquer,Bruno Six,Régis Devoldere,Eric Wegrzynowski,Université Lille-I USTL,CERIMES SFRS