PGCD
- .
- Dernier reste non nul.
Attention : ne confonds pas avec le dernier quotient.
Toutes les fiches résumé du chapitre sur une page. Imprime-la, ou enregistre-la en PDF depuis la fenêtre d'impression.
PGCD
Attention : ne confonds pas avec le dernier quotient.
Bézout
Attention : le couple n'est pas unique.
Gauss
Attention : vérifie toujours « premiers entre eux ».
Inverse modulo
Attention : on multiplie, on ne divise pas.
Équations diophantiennes
Attention : il y a une infinité de solutions.
Nombre de diviseurs
On a choisi 360 degrés pour le tour complet en partie parce que 360 a beaucoup de diviseurs.
L'arithmétique aujourd'hui
Sources : biographies d'Euclide, de Fermat et de Gauss sur MacTutor (voir « Sources et crédits »).