determiner le PGCD de 657 527 merci

PGCD (657 ; 527) selon la méthode d'Euclide :

657 : 527 = 1 x 527 + 130
527 : 130 = 4 x 130 + 7
130 : 7 = 18 x 7 + 4
7 : 4 = 1 x 4 + 3
4 : 3 = 1 x 3 + 1
Le PGCD est égal au dernier reste non nul : 1

657:527= Q1 et R130
527:130= Q4 et R7
130:7= Q18 et R4
7:4= Q1 et R3
4:3= Q1 et R1
3:1= Q3 et R0
Q= quotient et R= reste