Arithmétique
S'exercer : utiliser les propriétés du PGCD

1) et sont deux entiers naturels non nuls. On pose .

Montrer que .

Aide méthodologique
Solution détaillée

2) Soit un entier naturel, on pose et .

Déterminer suivant les valeurs de le .

Solution détaillée

3) Soit et deux entiers naturels non nuls.

  1. Montrer que les diviseurs communs de et sont les diviseurs communs de et .

  2. Montrer que .

  3. En déduire une méthode de calcul du par différences successives.

Solution détaillée

4) Soit et deux entiers naturels non nuls premiers entre eux (c'est-à-dire tels que ).

On pose et .

  1. Montrer que et .

  2. En déduire que .

Solution détaillée
Equipe Académique Mathématiques, Rectorat de l'Académie de Bordeaux, France, 2003 Paternité - Pas d'Utilisation Commerciale - Pas de ModificationRéalisé avec SCENARI