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

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)

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