function euklid(a,b: integer): integer;
var rest: integer;
begin
  while rest <> 0 do begin
    rest := a mod b;
    a := b;
    b := rest;
  end;
  result := a;
end;