ALGORITMIZACE A ZÁKLADY PROGRAMOVÁNÍ PROCEDURY BEZ PARAMETRŮ – EUKLEIDŮV ALGORITMUS Vytvořila: RNDr. Ivanka Dvořáčková Gymnázium K. V. Raise, Hlinsko, Adámkova 55únor 2013
Příklad a) Pomocí Eukleidova algoritmu pro určení největšího společného dělitele 2 kladných celých čísel vytvořte proceduru bez parametrů s názvem NSD. b) Vytvořenou proceduru využijte v programu. c) Vytvořený program přepište do počítače a odlaďte.
Princip Eukleidova algoritmu Máme dvojici přirozených čísel X, Y. Pokud je tato dvojice tvořena různými čísly, pak vytvoříme novou dvojici tak, že nahradíme větší číslo rozdílem většího čísla a menšího, menší číslo ponecháme. Nové dvojice vytváříme tak dlouho, až jsou obě čísla stejná. Největším společným dělitelem je potom toto stejné číslo.
dokud X ⍯ Y dělej jestliže X > Y, pak X := X – Y, jinak Y := Y – X; v cyklu s podmínkou na začátku budeme opakovat úplný podmíněný příkaz
Použité zdroje HUBKA, J. a L. SILVERIO. Sbírka příkladů ze základů programování. Krajský pedagogický ústav Hradec Králové: Sdružení uživatelů počítačů JSEP a SMEP Hradec Králové, Všechny grafické prvky a obrázky algoritmů jsem vytvořila sama s využitím volně šiřitelného programu Open Office.