Algorytm

[1jaa]

Mam zadanie z pso, żeby napisać algorytm i nie moge sobie poradzić. Jeśli ktoś umie mi pomóc byłbym wdzięczny.

Algorytm Euklidesa ( sposób II z użyciem operatora odejmowania)


Znajdź największy wspólny dzielnik dwóch liczb całkowitych dodatnich m i n, tzn. taką największą liczbę całkowitą dodatnią k, która dzieli bez reszty jednocześnie m i n.


Sposób rozwiązania:

Idea rozwiązania jest identyczna jak w sposobie I. Zamiast używać operatora (mod) reszty z dzielenia, wykonuje się serię operacji odejmowania.


Rozwiązanie:


Specyfikacja algorytmu:

Dane:

n, m – liczby całkowite dodatnie podane przez użytkownika;

Wynik:

Największy wspólny dzielnik n i m, liczba całkowita dodatnia;


Lista kroków:


Krok 1. Wczytaj wartość n i m.

Krok 2. Jeśli n=m, to idź do kroku 5.

Krok 3. Jeśli n>m, to m:= n-m, wróć do kroku 2.

Krok 4.Jeśli n<m, to m:m-n, wróć do kroku 2.

Krok 5. Wypisz m.

Krok 6. Koniec.


Zadanie


Sformułuj algorytm dla II sposobu algorytmu Euklidesa w postaci schematu blokowego i pseudokodu.

[Mac]

Bolicie.
http://www.google.pl/search?hl=pl&q=Alg ... lr=lang_pl

[wonski]

Ja miałem algorytmy ale nie wiem do tej pory o co w nich chodzi. Jakaś wielka bzdura

[pp3088]

Masz tu przydatny darmowy program na MU, bo nie znam skąd go mam.

Link: http://www.megaupload.com/?d=ITPF6JE0

[proktor]

A znasz co to jest algorytm?

Jemu jest potrzebny kod algorytmu. Ale linka juz podl 'MAC'.

Do autora : na przyszlosc okresl precyzyjniej w jakim jezyku... bo innaczej to ktos kto chcialby ci pomuc musil by sie domyslac po ":=", ze chodzi co o Pacsala.

[Mac]

Ehhh...

Sformułuj algorytm dla II sposobu algorytmu Euklidesa w postaci schematu blokowego i pseudokodu.

[1jaa]

Już sobie poradziłem.