whats new ¦  programming tips ¦  indy articles ¦  intraweb articles ¦  informations ¦  links ¦  interviews
 misc ¦  tutorials ¦  Add&Win Game

Tips (1541)

Database (90)
Files (137)
Forms (107)
Graphic (114)
IDE (21)
Indy (5)
Internet / LAN (130)
IntraWeb (0)
Math (76)
Misc (126)
Multimedia (45)
Objects/
ActiveX (51)

OpenTools API (3)
Printing (35)
Strings (83)
System (266)
VCL (242)

Top15

Tips sort by
component


Search Tip

Add new Tip

Add&Win Game

Advertising

39 Visitors Online


 
...calculate gcd using Euklid algorithm?
Autor: Dev4u.ch
Homepage: http://www.devu.ch
[ Print tip ]  

Tip Rating (3):  
     


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;


 

Rate this tip:

poor
very good


Copyright © by SwissDelphiCenter.ch
All trademarks are the sole property of their respective owners