Répondre :

jpmorin3

bonjour

PGCD de 75 et 45

    75 = 45 x 1 + 30                on divise 75 par 45, reste 30

    45 = 30 x 1 + 15               on divise 45 par 30, reste 15  

    30 = 15 x 2 + 0                  on divise 30 par 15, reste 0    (terminé)

                                         

le PGCD de 75 et 45 est le dernier reste non nul :   15

D'autres questions