Největší společný dělitel: Porovnání verzí

Smazaný obsah Přidaný obsah
Uvedl jsem jednoduchý výpočet, který se používá ve školách.
Verze 15318580 uživatele 94.112.130.250 (diskuse) zrušena
Řádek 34:
 
Pro praktické výpočty slouží výrazně rychlejší [[algoritmus|algoritmy]], hlavně tzv. [[Eukleidův algoritmus]].
 
Nejjednodušší výpočet pro školní účely: 1. Rozložit na prvočísla. 2. Shodná čísla v obou rozkladech mezi sebou vynásobit. Příklad: 36 = 2 x 2 x 3 x 3, 54 = 2 x 3 x 3 x 3, shodná čísla jsou 2, 3 a 3, takže 2 x 3 x 3 = 18 je největší společný dělitel.
 
== Související články ==