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

    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