algorytmy NWD

Przebieg algorytmu Euklidesa obliczania NWD liczb a i b: oblicz c jako resztę z dzielenia a przez b zastąp pozycję a liczbą b, a pozycję b liczbą c jeżeli pozycja b = 0, to szukane NWD = a, w przeciwnym wypadku przejdź do 1 Zapis w pseudokodzie: NWD(liczba całkowita a, liczba całkowita b) dopóki b != 0 c := reszta z dzielenia a przez b a := b b := c zwróć a

Algorytmy: Euklides, MIN, Sortowanie Binarne

Euklides:
D: n,m ∑N; m ≤ n
W: NWD(m,n)
K1: Jeśli m=0 to NWD(m,n) := n i zakończ,
K2: Jeśli m<>0 to r:= n Mod m; n:=m; m:=r;
i wróc do K1 NWW := (m*n)/NWD
MIN:
D:a[1..n] – tablica liczb
W:min – najmniejszy ...

Informatyka

Publikację przygotowały Okręgowe Komisje Egzaminacyjne w: Gdańsku, Jaworznie, Krakowie, Łodzi, Łomży, Poznaniu, Warszawie, Wrocławiu.

Prace koordynowała Okręgowa Komisja Egzaminacyjna we Wrocławiu w porozumieniu z Centralną Komi...