Rozwiązane

Na podstawie schematu blokowego rysunek 32 Utwórz listę kroków algorytmu euklidesa z resztą dzielenia ktoś mógłby w tym pomóc i utworzyć taka listę krokow ​



Na Podstawie Schematu Blokowego Rysunek 32 Utwórz Listę Kroków Algorytmu Euklidesa Z Resztą Dzielenia Ktoś Mógłby W Tym Pomóc I Utworzyć Taka Listę Krokow class=

Odpowiedź :

REGNAD

Odpowiedź:

1. Wprowadzamy a i b czyli nasz dzielnik i dzielną

2. Liczymy resztę z dzielenia z a/b

3. Jeśli reszta z dzielenia a/b wynosi 0, to wypisujemy b i kończymy algorytm

4. Jeśli nie to liczbie a, przypisujemy wartość b

5. Oraz liczbie b przypisujemy obliczoną wcześniej wartość reszty

6. Znowu sprawdzamy czy reszta z dzielenia nowoprzydzielonych wartości jest równa 0. Jeśli jest to wypisujemy b, jeśli nie to powtarzamy algorytm dopóki nowa reszta będzie wynosić 0

Wyjaśnienie:

Inne Pytanie