INFMDI720 Contrôle de connaissance ? Corrigé
? calculons PGCD(221, 247). L'algorithme d'Euclide donne. 247 = 1 × 221 + 26. 221 = 8 × 26 + 13. 26 = 2 × 13 + 0. Ainsi PGCD(247, 221) = 13. Comme 13 ne divise ...
? calculons PGCD(221, 247). L'algorithme d'Euclide donne. 247 = 1 × 221 + 26. 221 = 8 × 26 + 13. 26 = 2 × 13 + 0. Ainsi PGCD(247, 221) = 13. Comme 13 ne divise ...