Profil blogera.
| Lokalizacja | Golcowa |
| Główny blog | euklidesik.blogi.pl » |
| Data urodzenia | 1993-02-15 |
| Wiek | 31 lat |
| Ostatnia aktywność | 2 lata temu lub dawniej |
|
Przykład 1.
Wyznacz największy wspólny dzielnik liczb 282 i 78.
Rozwiązanie:
Zaczynamy od podzielenia liczby 282 przez liczbę 78 z resztą:
282:78=3, reszty 48
Otrzymaliśmy resztę różną od zera, zatem teraz podzielimy liczbę 78 przez resztę 48. Ten schemat będziemy powtarzać do momentu otrzymania reszty (...)
Zobacz pełny wpis » |
|
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, (...)
Zobacz pełny wpis » |
|
Istnieje wiele teoretycznych i praktycznych zastosowań algorytmu. Może on zostać wykorzystany do generowania rytmów muzycznych, stosowanych jako ostatnio w muzyce. Jest wykorzystywany w algorytmie RSA. Algorytm Euklidesa używany jest też do rozwiązywania równań diofantycznych, na przykład do znajdowania liczb spełniających zadany układ kongrue (...)
Zobacz pełny wpis » |
