Euklides_2

Ile wynosi NWD liczb 234 i 128

• 2

• 4

• 6

• 1

Na czym polega algorytm EUKLIDESA

• Znajdowanie najmniejszego wspólnego dzielnika

• Znajdowanie największego wspólnego dzielnika

• Znajdowanie liczb parzystych

Jakie znasz wersje algorytmu Euklidesa

• z odejmowaniem

• z mnożeniem

• z dzieleniem

• z dodawaniem

Algorytm znajdowania NWD zoptymalizował jako pierwszy

• Euklides

• Archimedes

• Pitagoras

• Albert Einstein

NWD to algorytm:

• Znajdowania największej wspólnej wielokrotności

• Znajdowania największej liczby

• Algorytm sortowania

• Znajdowania największego wspólnego dzielnika dwóch liczb

Jaka wersja algorytmu Euklidesa jest przedstawiona na zdjęciu

• z dodawaniem

• z odjemowaniem

• z dzieleniem

• z mnożeniem