Aidez moi 20 point deux petit exo 37 38 !

PGCD DE 145 ET 116 en appliquant l'algorithme d'Euclide

DIVIDENDE    DIVISEUR   QUOTIENT      RESTE

145                   116              1                    29

116                     29                4                 0

le pgcd est le diviseur de la division dont le reste est nul

donc le pgcd  de( 145 ; 116) = 29

PGCD DE 136ET 425 

DIVIDENDE       DIVISEUR     QUOTIENT      RESTE

425                        136             3                        17

136                            17            8                           0

PGCD ( 136. ; 425) = 17

PGCD DE 3242 ET 16210

DIVIDENDE    DIVISEUR            QUOTIENT      RESTE

16210                  3242                       5                       0

PGCD  ( 3242 ; 16210) = 3242

PGCD DE 121  ET 85

DIVIDENDE    DIVISEUR      QUOTIENT      RESTE

121                        85                     1                    36

85                            36                      2                    13

36                              13                    2                    10

13                                 10                  1                     3

10                                 3                     3                      1

3                                  1                     3                       0

PGCD ( 121  ;  85) =   1

N 38

PGCD  DE 4284 ET 6001

DIVIDENDE      DIVISEUR             QUOTIENT       RESTE

6001                     4284                        1                       1717

4284                     1717                         2                        850

1717                       850                             2                    17

850                            17                             50                     0

PGCD  ( 4284 ; 6001 ) = 17

PGCD