R104uaLdFXeRg
Zdjęcie przedstawia płyty sufitowe budynku.

Algorytm Euklidesa

Źródło: Alex Lehner, domena publiczna.

W tym e‑materiale powtarzamy wiadomości ze szkoły podstawowej.

Algorytm Euklidesa został przedstawiony około 300 r. p.n.e. Jest on jednym z najstarszych wciąż wykorzystywanych algorytmów, a służy do znajdowania największego wspólnego dzielnika dwóch liczb całkowitych. Ten e‑materiał poświęcimy właśnie algorytmowi Euklidesa i różnym sposobom jego realizacji.

Implementacje omawianego algorytmu w poszczególnych językach programowania przedstawiamy w e‑materiałach:

Więcej zadań? Sięgnij do Algorytm Euklidesa – zadania maturalnePS3Y0kQvRAlgorytm Euklidesa – zadania maturalne.

Twoje cele
  • Powtórzysz informacje o algorytmie Euklidesa.

  • Przeanalizujesz dwa warianty implementacji algorytmu Euklidesa.

  • Prześledzisz algorytm Euklidesa zapisany za pomocą schematu blokowego.