Infos
Vous devez être inscrit pour accéder à ces informations.
Ceci vous permet de visualiser les ressources déjà vues et marquer à revoir celles qui nécessitent d'être retravaillées.
Contenu
Algorithme d’Euclide
Déterminer un couple d’entiers de Bezout avec l’algorithme d’Euclide
Ressources associées et exercices semblables
Couple d’entiers de Bezout et algorithme d’Euclide (réf 1570)
exercice
- Montrer que $17$ et $40$ sont premiers entre eux et déterminer un couple d'entiers $(x;y)$ tels que $17x-40y=1$
Rappel cours
Algorithme d'Euclide
Soient $a$ et $b$ deux entiers naturels non nuls tels que $a Le dernier reste non nul des divisions euclidiennes du diviseur par le reste de la division précédente, la première étant la division euclidienne de $a$ par $b$ est le PGCD de $a$ et de $b$.Aide
Il faut utiliser les restes des divisions euclidiennes successives
Solution
Vous devez être inscrit pour accéder à ce contenu gratuitement!
INSCRIPTION - Montrer que $221$ et $331$ sont premiers entre eux et déterminer un couple d'entiers $(x;y)$ tels que $221x-331y=1$
Solution
Vous devez être inscrit pour accéder à ce contenu gratuitement!
INSCRIPTION