Algorytm Euklidesa

Wiemy dobrze, że każdą liczbę złożoną możemy rozłożyć na czynniki pierwsze. Euklides wykorzystał tę własność do szybkiego obliczania NWD ( największego wspólnego dzielnika dwóch liczb). Ogólna zależność ma postać:

Może wyglądać na nieco skomplikowane, jednak zupełnie takie nie jest. Jak to bywa ogólne zależności i definicje brzmią niezrozumiale, dlatego najprościej będzie wytłumaczyć na czym polega ten algorytm na podstawie rozwiązania zadania.
I jak? Proste, prawda? Algorytm Euklidesa jest genialny w swej prostocie i niesamowite jest to, w jak wielu dziedzinach życia znalazł swoje zastosowanie. Oprócz tego warto wiedzieć, że często przydaje się na maturze z matematyki zarówno na poziomie podstawowym jak i rozszerzonym. Także zachęcam do praktyki w zadaniach, żeby podczas pisania matury nie być zaskoczonym :)

Strona zrobiona w kreatorze stron internetowych WebWave

Podpowiedź:

Możesz usunąć tę informację włączając Pakiet Premium

Ta strona została stworzona za darmo w WebWave.
Ty też możesz stworzyć swoją darmową stronę www bez kodowania.