• Grupa PINO
  • Prv.pl
  • Patrz.pl
  • Jpg.pl
  • Blogi.pl
  • Slajdzik.pl
  • Tujest.pl
  • Moblo.pl
  • Jak.pl
  • Logowanie
  • Rejestracja

Algorytm Euklidesa

Ciekawa sprawa

Kategorie postów

  • informatyka (3)

Strony

  • Strona główna
  • Księga gości

Wszystko o algorytmie Euklidesa

schemat

Algorytm Euklidesa

 
Algorytm Euklidesa jest szybkim sposobem obliczania największego wspólnego dzielnika dwóch (zwłaszcza dużych) liczb całkowitych.
 
AlgorytmAby obliczyć NWD(a,b), wykonujemy kolejno następujące kroki: Dzielimy z resztą liczbę a przez liczbę b jeżeli reszta =0, to NWD(a,b)=b jeżeli reszta ?0, to przypisujemy liczbie a wartość liczby b, liczbie b wartość otrzymanej reszty, a następnie wykonujemy ponownie punkt 1.
19 maja 2019   Dodaj komentarz
informatyka   informatyka   matematyka   algorytm   euklidesa  
Do tej pory nie pojawił się jeszcze żaden komentarz. Ale Ty możesz to zmienić ;)

Dodaj komentarz

Lucasn | Blogi