Quel est le calcule du PGCD de ( 372 ; 775 ) ? Aidez moi c'est un DM urgent a rendre pour demain :)

775 -372=403
403-372=31
372-31=341
341-31=310
310-31=279
279-31=248
248-31=217
217-31=186
186-31=155
155-31=124
124-31=93
93-31=62
62-31=31
31-31=0
le pgcd de 372 et 775 est donc 31

775 -372=403403-372=31372-31=341341-31=310310-31=279279-31=248248-31=217217-31=186186-31=155155-31=124124-31=9393-31=6262-31=3131-31=0le pgcd de 372 et 775 est donc 31