Největší společný dělitel

Jak řešit úlohu?

Největší společný dělitel (značený NSD) dvou celých čísel je největší číslo takové, které beze zbytku dělí obě čísla, tzn. největší číslo, jímž jsou obě čísla dělitelná.

Příklad: NSD(48,90) = 6

Vlastnosti největšího společného dělitele

• NSD(a,a) = a - idempotentnost
• NSD(a,b) = NSD(b,a) - komutativnost
• NSD(a,NSD(b,c)) = NSD(NSD(a,b),c) - asociativnost
• NSD(a,b) . nsn(a,b) = a . b (nsn je nejmenší společný násobek)