Algorytm Euklidesa
Szukamy największego wspólnego dzielnika liczb a i b. Oto przepis:
Powtarzaj tak długo aż a=b Jeśli a>b to zmniejsz a o b Jeśli b>a to zmniejsz b o a Wypisz NWD czyli a
Zobacz prezentację graficzną znajdowania NWD powyższą metodą.
Przygotowano w OEIiZK za pomocą środowiska Processing oraz Processing.js