求最大公约数

unit Unit1;

interface

uses
Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,
Dialogs, StdCtrls;

type
TForm1 = class(TForm)
Edit1: TEdit;
Edit2: TEdit;
Button1: TButton;
Label1: TLabel;
procedure Button1Click(Sender: TObject);
private
{ Private declarations }
public
{ Public declarations }
end;

var
Form1: TForm1;

implementation

{$R *.dfm}

procedure TForm1.Button1Click(Sender: TObject);
var
i,j,k : Integer;
begin
i := StrToInt(Edit1.Text);
j := StrToInt(Edit2.Text);
repeat
k := i mod j;
i := j;
j := k;
until j = 0;
Label1.Caption := IntToStr(i);
end;

end.