PGCD OPTIMISÉ
cs_rene38
Messages postés
1858
Date d'inscription
samedi 29 juin 2002
Statut
Membre
Dernière intervention
17 octobre 2013
-
24 oct. 2004 à 18:19
us_30 Messages postés 2065 Date d'inscription lundi 11 avril 2005 Statut Membre Dernière intervention 14 mars 2016 - 8 mai 2005 à 23:23
us_30 Messages postés 2065 Date d'inscription lundi 11 avril 2005 Statut Membre Dernière intervention 14 mars 2016 - 8 mai 2005 à 23:23
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/27043-pgcd-optimise
https://codes-sources.commentcamarche.net/source/27043-pgcd-optimise
8 mai 2005 à 23:23
Une véritable optimisation pour algorithme d'Euclide consiste en l'emploi de simplement d'un reste pouvant être négatif et compris entre -0,5 et +0,5, soit :
r = a - Int(a / b+0.5) * b
au lieu de :
r = a - Int(a / b) * b
On divise le nombre de boucle par 2 ou 3... donc vraiment beaucoup, pour presque rien...
Voilà !
Us.
25 oct. 2004 à 09:44
donne un type précis a tes variables
24 oct. 2004 à 18:19
r = a - Int(a / b) * b
par
r = a Mod b
et
Loop While r <> 0
par
Loop While r