Najväčší spoločný deliteľ

Vlastnosti najväčšieho spoločného deliteľa:

• NSD(a,a) = a - idempotentnosť
• NSD(a,b) = NSD(b,a) - komutatívnosť
• NSD(a,NSD(b,c)) = NSD(NSD(a,b),c) - asociatívnosť
• NSD(a,b) . nsn(a,b) = a . b (nsn je najmenší spoločný násobok)

Ako riešiť úlohu:

Najväčší spoločný deliteľ (označujeme NSD) dvoch celých čísel je najväčšie číslo také, ktoré bez zvyšku delí obe čísla, tzn. najväčšie číslo, ktorým sú obe čísla deliteľné.

Príklad: NSD(48,90) = 6