Fichier:PGCD par soustractions successives.svg
![Fichier:PGCD par soustractions successives.svg](http://upload.wikimedia.org/wikipedia/commons/thumb/3/33/PGCD_par_soustractions_successives.svg/480px-PGCD_par_soustractions_successives.svg.png)
Fichier d’origine (Fichier SVG, nominalement de 660 × 825 pixels, taille : 5 kio)
Ce fichier et sa description proviennent de Wikimedia Commons.
Description
DescriptionPGCD par soustractions successives.svg |
English: See version in English…
Français : L’ensemble des diviseurs communs de deux entiers naturels donnés est l’ensemble des diviseurs d’un entier naturel unique, appelé le “plus grand commun diviseur” de la paire initiale. Pour prouver son existence, il suffit de montrer qu’on peut toujours le calculer, à partir de n’importe quelle paire d’entiers naturels. Comment comprendre “le plus grand” ? L’ordre en question est la divisibilité : une relation d’ordre partiel sur l’ensemble ℕ des entiers naturels. Par exemple, 2 est un commun diviseur En désignant Par l’algorithme de l’image, Au lieu de remplacer Les néophytes en codage peuvent copier et coller dans une fenêtre dédiée au JavaScript l’une des comparaisons suivantes, et commander ensuite l’exécution : /* Pour ouvrir une fenêtre Firefox
dédiée au code JavaScript : Maj + F4 */
d = r = k = 182; p = 238; // exemple de valeurs d’entrée,
// que nous pouvons remplacer par deux autres entiers naturels
if( s = p){ // si la valeur commune de s et p n’est pas nulle
while(r){ // tant que la valeur de r n’est pas nulle
if(r < s){ // dans ce cas, intervertir les valeurs de r et s
d = s; s = r; r = d }
r = r-s } // fin de la boucle 'while(r)'
d = s } // fin du bloc commençant par 'if( s = p)'
" PGCD("+ k +", "+ p +") = "+ d; // sortie : un objet de type String
// Raccourci clavier Firefox pour exécuter ce code : Ctrl + L
En haut de l’image, try{ // en cas d’erreur dans ce bloc de code,
// l’exécution du bloc échoue, on va à 'catch'
d = r = k = 408; p = 255; // exemple de valeurs d’entrée
var b; // déclaration de portée globale
s = function(n){
// pour tester la valeur de l’argument n : est-ce un entier naturel ?
b = n.constructor == Number; // valeur Booléenne : true ou false
if( !b // premier cas incorrect
|| n < 0 || n != Math.floor(n) // autres cas incorrects
) throw n
// dans un des cas précédents, n est rejeté en tant qu’erreur
} // fin de l’affectation de la fonction à la variable s
s(k); s(p); // vérifications des valeurs d’entrée
if( s = p){ // si la valeur commune de s et p n’est pas nulle
while(r){
if(r < s){d = s; s = r; r = d} r = r-s } d = s }
" PGCD("+ k +", "+ p +") = "+ d
}catch(e){ // en cas d’erreur (si e est rejeté)
" "+( b ? e +" n’est pas un nombre entier naturel.":
" Code incorrect.")
}
|
Date | |
Source | Travail personnel |
Auteur | Arthur Baelde |
Autres versions | |
SVG information InfoField | ![]() Cette image vectorielle a été créée avec un éditeur de texte. |
Conditions d’utilisation
![w:fr:Creative Commons](https://upload.wikimedia.org/wikipedia/commons/thumb/7/79/CC_some_rights_reserved.svg/90px-CC_some_rights_reserved.svg.png)
![paternité](https://upload.wikimedia.org/wikipedia/commons/thumb/1/11/Cc-by_new_white.svg/24px-Cc-by_new_white.svg.png)
![partage à l’identique](https://upload.wikimedia.org/wikipedia/commons/thumb/d/df/Cc-sa_white.svg/24px-Cc-sa_white.svg.png)
- Vous êtes libre :
- de partager – de copier, distribuer et transmettre cette œuvre
- d’adapter – de modifier cette œuvre
- Sous les conditions suivantes :
- paternité – Vous devez donner les informations appropriées concernant l'auteur, fournir un lien vers la licence et indiquer si des modifications ont été faites. Vous pouvez faire cela par tout moyen raisonnable, mais en aucune façon suggérant que l’auteur vous soutient ou approuve l’utilisation que vous en faites.
- partage à l’identique – Si vous modifiez, transformez, ou vous basez sur cette œuvre, vous devez distribuer votre contribution sous la même licence ou une licence compatible avec celle de l’original.
Légendes
Éléments décrits dans ce fichier
dépeint
Valeur sans élément de Wikidata
27 juin 2018
image/svg+xml
Historique du fichier
Cliquer sur une date et heure pour voir le fichier tel qu'il était à ce moment-là.
Date et heure | Vignette | Dimensions | Utilisateur | Commentaire | |
---|---|---|---|---|---|
actuel | 26 avril 2024 à 15:14 | ![]() | 660 × 825 (5 kio) | Arthur Baelde | more legible |
27 juin 2018 à 11:07 | ![]() | 660 × 825 (5 kio) | Arthur Baelde | User created page with UploadWizard |
Utilisation du fichier
Les 3 pages suivantes utilisent ce fichier :
Usage global du fichier
Les autres wikis suivants utilisent ce fichier :
- Utilisation sur fr.wikibooks.org
Métadonnées
Ce fichier contient des informations supplémentaires, probablement ajoutées par l'appareil photo numérique ou le numériseur utilisé pour le créer.
Si le fichier a été modifié depuis son état original, certains détails peuvent ne pas refléter entièrement l'image modifiée.
Largeur | 660 |
---|---|
Hauteur | 825 |