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)

Instructions:

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