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

Největší společný dělitel určuje největší číslo, kterým lze beze zbytku dělit obě zadaná kladná přirozená čísla; najdeme ho výčtem dělitelů nebo rozkladem na prvočinitele.