1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:

var a, b, r : Integer; // a= 1. Zahl, b= 2. Zahl, r= Rest ? ... :-S

procedure TForm1.Button1Click(Sender: TObject);
begin

(* Zahlen einlesen *)

a := StrToInt(Edit1.Text);
b := StrToInt(Edit2.Text);
r := b; // Warum ist r:= b ?


(* Euklidischer Algorithmus *)

while r <> 0 do
begin
r := a mod b; // heißt das, das r:= der rest aus a:b ist?
a := b; // wieso wird a jetzt dem wert b zugeordnet?
b := r; // und wieso wird b:=r?
end;

(* ggT ausgeben *)

Edit3.Text := IntToStr(a); // wieso (a) ?
if a = 1 then ShowMessage('Die beiden Zahlen sind teilerfremd.');

end.