Spé maths, PGCD

[invitec183684a]

Bonjour, on vient de commencer les PGCD et j'ai du mal avec cet exercice.
Le PGCD des entiers a et b est égal à d.
Calculer le PGCD des entiers suivants:
a/ a et a+b
b/ 15a+4b et 11a+3b
-----

[invite6cf1de63]

Bonjour,

une indication sous la forme d'un exemple purement numérique :

pgcd(77;21) = pgcd(77-3*21;21) = pgcd(14;21) = pgcd(21;14) = pgcd(21-14;14) = pgcd(7;14) = ... = pgcd(7;0) = 7

On peut faire des opérations pour diminuer les nombres dont on veut déterminer le PGCD...

[invitec183684a]

Ha oui, je viens de comprendre. C'était évident.
Merci. Bonne soirée.