Profil blogerki.
| Lokalizacja | Sokolow malopolski |
| Główny blog | algorytm-euklidesa.blogi.pl » |
| Data urodzenia | 2003-02-11 |
| Wiek | 21 lat |
| Ostatnia aktywność | 2 lata temu lub dawniej |
|
Algorytm Euklidesa
Algorytm wyznaczania największego wspólnego dzielnika dwóch liczb. Został opisany przez greckiego matematyka, Euklidesa w jego dziele „Elementy”, w księgach siódmej oraz dziesiątej. Algorytm Euklidesa jest rekurencyjny.
Przykładowy algorytm
(21,18) -> (21-18,18)
(3,18) - (...)
Zobacz pełny wpis » |
