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

'''Největší společný dělitel''' (značený '''NSD''', '''D''', příp. '''gcd''' z [[českého]] ''greatest common divisor'celé') 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í).