Algorytm Euklidesa

Algorytm Euklidesa służy do:

• obliczenia NWW (największa wspólna wielokrotność)

• wyznaczenia wielkości kąta w trójkącie prostokątnym

• obliczenia NWD (największy wspólny dzielnik)

• szybszego obliczenia nierówności

Algorytm Euklidesa możemy zrealizować na dwa sposoby. Jakie?

• z wykorzystaniem działania z reszty dzielenia i z reszty odejmowania

• z wykorzystaniem działania z reszty dzielenia i z reszty mnożenia

• z wykorzystaniem działania z reszty dodawania i z reszty odejmowania

• z wykorzystaniem działania z reszty mnożenia i z reszty odejmowania

Każdy ze sposobów realizacji algorytmu Euklidesa możemy wykonać TYLKO rekurencyjnie

• Prawda

• Fałsz

Komu algorytm zawdzięcza swoją nazwę?

• greckiemu uczonemu

• rzymskiemu matematykowi

• greckiemu filozofowi

• greckiemu matematykowi

Jakie dzieło Euklidesa przyniosło mu największą sławę?

• geometria euklidesowa

• Elementy

• algorytm Euklidesa

• metryka euklidesowa