Euklidův algoritmus.
Tento algoritmus se hojně využívá ve výuce a byl znám už okolo 300 let př.n.l.!
Adam Malíř
Prostý Euklidův algoritmus výběru NSD obou čísel ve vizuální podobě v programu Scratch. Tento program se zaměřuje k identifikaci celého čísla!
Tento algoritmus lze zavést při různých matematických operací (struktur) kromě hledání dělitele, třeba zde.
S tímto postupem jsme byli seznámeni na kroužku již dříve.
Výstřižek primárního programu.