CALCUL DU PGCD

JulioDelphi Messages postés 2226 Date d'inscription dimanche 5 octobre 2003 Statut Membre Dernière intervention 18 novembre 2010 - 23 janv. 2005 à 23:35
cs_grandvizir Messages postés 1106 Date d'inscription samedi 8 novembre 2003 Statut Membre Dernière intervention 3 septembre 2006 - 26 janv. 2005 à 18:38
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/29031-calcul-du-pgcd

cs_grandvizir Messages postés 1106 Date d'inscription samedi 8 novembre 2003 Statut Membre Dernière intervention 3 septembre 2006 22
26 janv. 2005 à 18:38
Rien qu'à entendre le mot PGCD, ça me hérisse de mauvaise humeur. J'adore aussi le mélange de l'allemand et de l'anglais dans la 2ème proposition précédente. Ca donne déjà un bon goût de ce qu'est l'authenticité.
ZeWaren Messages postés 24 Date d'inscription vendredi 11 juin 2004 Statut Membre Dernière intervention 22 février 2005
24 janv. 2005 à 18:11
Si tu le dit...
cs_akina Messages postés 19 Date d'inscription lundi 8 décembre 2003 Statut Membre Dernière intervention 27 avril 2006
24 janv. 2005 à 15:43
Au niveau mathematique ce code :

function gcd(a, b: Integer): Integer;
var
rest: Integer;
begin
//ggT Berechnung nach dem Algorithmus von Euklid
//Konvergiert sehr schnell!

//gcd using Euklid algorithm
//converge very fast

repeat
rest := a mod b;
a := b;
b := rest;
until (rest = 0);

Result := abs(a);
//ggT is immer positiv
//gcd is always positive
end;

procedure TForm1.Button1Click(Sender: TObject);
begin
ShowMessage(IntToStr(gcd(12,30)));
end;

est le même que le mien...Il est simplement beaucoup mieux écrit.
ZeWaren Messages postés 24 Date d'inscription vendredi 11 juin 2004 Statut Membre Dernière intervention 22 février 2005
24 janv. 2005 à 15:30
Oui, mais l'algorythm d'Euclide est plus simple:

http://www.swissdelphicenter.ch/torry/showcode.php?id=2001
cs_akina Messages postés 19 Date d'inscription lundi 8 décembre 2003 Statut Membre Dernière intervention 27 avril 2006
24 janv. 2005 à 12:59
Voila j'ai upload le zip, je pense que c'est bon cette fois ci.
@+
JulioDelphi Messages postés 2226 Date d'inscription dimanche 5 octobre 2003 Statut Membre Dernière intervention 18 novembre 2010 14
23 janv. 2005 à 23:35
merci de donner la source ou de mettre le zip, sinon la source va disparaitre !
je pense qu'il y a du avoir un pb a l'upload, rien de grave
merci a toi
Rejoignez-nous