Recherche de PGCD de deux nombres par soustractions succesives .

Sujet du devoir

Je n'ai pas compris comment on fait .
Sur mon cahier de leçons il est écrit :

"a et b sont deux entiers avec a>b
PGCD(a;b)=PGCD(b;a-b)
-> Exemple : Recherche du PGCD de deux nombres par soustractions successives :
On veut PGCD de ( 124;310)
PGCD(124;310)=PGCD(124;310-124)
=186
PGCD(124;186-124)
=62
Car 62 divise 124 ."

Donc ma question est : Si on aurait eut a continuer , on aurait fait quoi ? : PGCD (124;62-124 ) ??? Je demande sa car en contrôle je tomberai bien sur des nombres avec des calculs plus longs mais je serrai bloquée à la deuxième étape :/ Merci à tous ceux qui on vont m'aider ! :)

Où j'en suis dans mon devoir

J'ai compris jusqu'à la deuxième étape mais imaginons que je tombe sur 2 nombres avec un développement plus long , je ne saurai pas continuer ! :/