Concept information
Terme préférentiel
algorithme d'Euclide
Définition
-
En mathématiques, l'algorithme d'Euclide est un algorithme qui calcule le plus grand commun diviseur (PGCD) de deux entiers, c'est-à-dire le plus grand entier qui divise les deux entiers, en laissant un reste nul. L'algorithme ne requiert pas de connaître la factorisation de ces deux nombres.
(Wikipedia, L'Encylopédie Libre, https://fr.wikipedia.org/wiki/Algorithme_d%27Euclide)
Concept générique
Traductions
-
anglais
-
Euclid's algorithm
URI
http://data.loterre.fr/ark:/67375/PSR-MHRM7QMJ-Q
{{label}}
{{#each values }} {{! loop through ConceptPropertyValue objects }}
{{#if prefLabel }}
{{/if}}
{{/each}}
{{#if notation }}{{ notation }} {{/if}}{{ prefLabel }}
{{#ifDifferentLabelLang lang }} ({{ lang }}){{/ifDifferentLabelLang}}
{{#if vocabName }}
{{ vocabName }}
{{/if}}