Informatyka

Cookies

Wyznaczanie NWD (największy wspólny dzielnik) metodą Euklidesa - wersja z dzieleniem.

Przykład działania algorytmu

a b r
reszta z dzielenia
72 108 72
a=b
108
b=r
72
r=a%b
36
72 36 0
36 0 NWD = 36

 

Lista kroków:

  1. Wprowadź wartość zmiennej a.
  2. Wprowadź wartość zmiennej b.
  3. Zmiennej r przypisz wartość reszty z dzielnie a przez b (operacja -> r=a%b).
  4. Jeżeli r=0 przejdź do punktu 5, w przeciwnym wypadku przejdź do punktu 7.
  5. Wyprowadź wynik - zmienna b.
  6. Zakończ program.
  7. Zmiennej a przypisz wartość zmiennej b (operacja -> a=b)
  8. Zmiennej b przypisz wartość zmiennej r (operacja -> b=r)
  9. Przejdź do punktu 3.

 

Schemat blokowy - realizacja w JavaBlock

 

 

 

 

 

Realizacja w Blockly

Poniższy link prowadzi do zbiorów zadań opublikowanegych przez Centralną Komisję Egzaminacyjną. ► zobacz zbiór CKE

 

Informacje o egzaminie maturalnym

Informacje o przebiegu i terminach egzaminu maturalnego ► CKE

 

certyfikat zadowolony konsument

Kontakt

I Liceum Ogólnokształcące im.S.Żeromskiego w Lęborku

84-300 Lębork; ul.Dygasińskiego 14

tel.: (59) 862 12 93

sekretariat(at)lo1.lebork.pl

d  dziennik
p  poczta
f  fanpage