求最大公约数

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.