Maths: PGCD de 42\55\60/63 merci

Le PGCD de 42 et 55 est 1 
Le PGCD de 60 et 63 est 3

Il faut que tu fasses un algorithme.
Je t'écris la rédaction a faire :
1°/ J'utilise l'algorithme d'Euclide.
55=42*1+13
42=13*3+3
13=3*4+1
3=1*3+0
PGCD (55;42) = 1

2°/ J'utilise l'algorithme d'Euclide.
63=60*1+3
60=3*20+0
PGCD (63;60) = 3

Voilà ! J’espère que ça t'a aidé.