求最大公约数

zendj

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.