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
- Déterminer PGCD$(95;65)$ puis les entiers $u$ et $v$ tels que $95u+65v=5$
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 abonné pour accéder à ce contenu...
Infos abonnements - Déterminer PGCD$(225;85)$ puis les entiers $u$ et $v$ tels que $225u+85v=5$
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 abonné pour accéder à ce contenu...
Infos abonnements