Pgcd et algorithme d’Euclide

Exercices corrigés

Cette page contient 11 exercices.

Exercice 1.
Trouver les entiers {0\le n\le m} tels que {\begin{cases}\text{pgcd}(m,n)=m-n\\\text{ppcm}\,(m,n)=300\end{cases}}

Exercice 2.
Résoudre dans {\mathbb{Z}} l’équation {(E):\;2520x-3960y=6480}.

Exercice 3.
Montrer que {a\land b=1} si et seulement si {(ab)\land (a+b)=1}.

Cette page contient 11 exercices. La suite est réservée aux abonnés.

Pour voir la suite de ce contenu, vous devez :

Pour poursuivre votre exploration, vous pouvez :

Author: Jean-Michel Ferrard

Professeur de mathématiques en classe préparatoire aux grandes écoles.