TANGUY85
Answered

bonjour, quelqu'un peut -il m'aider pour m'expliquer "l'algorithme" étudié en seconde, merci =)

Sagot :

MUAHHH

    l algorithme d euclide c est assez facile je vais te donner un exemple pour t aider a mieu conprendre

 

DETERMINER LE PGCD DE 1638 ET 1113

 

1638= 1113 x 1 +525

1113= 525 x 2+63

525=63 x 8+21

63=21 x 3+0

  =21     donc le pgcd de 1638 ET 1113 et 21