Algorytm Euklidesa

Algorytm Euklidesa – pierwszy znany algorytm wyznaczania największego wspólnego dzielnika dwóch liczb naturalnych. Został opisany przez greckiego matematyka, Euklidesaw jego dziele "Elementy", w księgach siódmej oraz dziesiątej.

Algorytm Euklidesa w Microsoft Excel: