👤

Bonjour, pouvez-vous m’aider svp…

Démonstration de l'algorithme d'Euclide
a et b sont deux entiers naturels, a> b.
On effectue la division euclidienne de a par b:
a=bxq+ où r < b.

a. Démontre que si d est un diviseur commun à a et b
alors d est aussi un diviseur de r.

b. Démontre que si d' est un diviseur commun à b et
r alors d'est aussi un diviseur de a.

c. Démontre que PGCD (a; b) = PGCD (b; r).

© 2024 IDNLearn. All rights reserved.