Největší společný dělitel: Porovnání verzí
Smazaný obsah Přidaný obsah
Verze 15318580 uživatele 94.112.130.250 (diskuse) zrušena |
Bez shrnutí editace |
||
Řádek 1:
'''Největší společný dělitel''' (značený '''NSD''', '''D''', příp. '''gcd''' z [[angličtina|anglického]] ''greatest common divisor'') dvou [[celé číslo|celých čísel]] je největší číslo takové, že beze [[zbytek po dělení|zbytku]] [[dělení|dělí]] obě čísla, tzn. největší číslo, jímž jsou obě čísla [[dělitelnost|dělitelná]]. Například největší společný dělitel čísel 15 a 20 je 5 (číslo 5 dělí obě čísla, žádné větší číslo s touto vlastností už neexistuje; např. číslo 10 dělí druhé číslo, ale ne první).
Obecněji je možno hovořit
Obecněji je možno hovořit o největším společném děliteli celé [[množina|množiny]] čísel – tím je největší číslo takové, že beze zbytku dělí všechna čísla v množině.▼
▲
== Definice ==
| |||