Testy pitab

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

22

function gcd(a:integer; b:integer):integer;
var
    c:integer;
begin
  while b <> 0 do         {linie 4-5}
  begin
    if a >= b then        {linie 6-7}
      a := a - b          {linie 8-10}
    else
    begin
      c := b;             {linie 12-13}
      b := a;             {linie 14-15}
      a := c;             {linie 16-17}
    end;
  end;
  gcd := a;
end;

p(n) to nie to samo co p P

0 1
 0   1   1 
 1   0   1