Voici tout ce qu’il faut savoir faire sur la notion de PGCD en mathématiques expertes.
PGCD de deux entiers
- Déterminer le PGCD de deux entiers Déterminer le PGCD de deux entiers
- Déterminer un PGCD avec la division euclidienne Déterminer un PGCD avec la division euclidienne
- Déterminer un PGCD avec l’algorithme d’Euclide Déterminer un PGCD avec l’algorithme d’Euclide
- Utiliser les propriétés du PGCD Utiliser les propriétés du PGCD
- Déterminer l’ensemble des diviseurs communs à deux entiers à l’aide du PGCD Déterminer l’ensemble des diviseurs communs à deux entiers à l’aide du PGCD
- Montrer que deux nombres sont premiers entre eux Montrer que deux nombres sont premiers entre eux
- Résoudre une équation avec du PGCD Résoudre une équation avec du PGCD
Théorème de Bézout
- Déterminer des coefficients de Bézout Déterminer des coefficients de Bézout
- Appliquer le théorème de Bézout Appliquer le théorème de Bézout
- Déterminer un inverse modulo un entier n Déterminer un inverse modulo un entier n
- Résoudre une équation modulaire ax congru à b modulo n Résoudre une équation modulaire ax congru à b modulo n
- Montrer qu’une fraction est irréductible Montrer qu’une fraction est irréductible