NSN a NSD úzce souvisí s pravidly dělitelnosti. NSN určuje nejmenší číslo dělitelné každým z daných čísel, zatímco NSD určuje největší číslo dělící každé z daných čísel bez zanechání zbytku.