Versionen fra 5. jun. 2012, 14:13 redigér 62.243.116.153 (diskussion) genopretning af fejlhenvisning ← Gå til forrige forskel		Versionen fra 5. jun. 2012, 15:13 redigér fjern redigering 62.243.116.153 (diskussion) sletter afsnit. Frklaring på dskussionssiden Gå til næste forskel →
Linje 1: {{Matematikstub}} '''Største fælles divisor''' (eng. ''greatest common divisor'') for to [[naturlige tal]] ''m'' og ''n'', er det største naturlige tal ''d'', som er [[divisor]] i både ''m'' og ''n''. Notationen for den største fælles divisor, af for eksempel ''m'' og ''n'', er ''sfd(m,n) = d'', men ofte bruges også den engelske notation: ''gcd(m,n) = d''. Et tal ''d'' siges at være en divisor af ''n'', hvis der eksister et [[heltal]] ''q'' således at ''n = q*d''. Tallet 1 er derfor divisor for ethvert heltal, idet ''q'' blot behøver at være lig med ''n''. De naturlige tal ''n'' forskellig fra 0 har endelig mange divisorer, hvor tallet 0 har [[uendelig]] mange divisorer, da ethvert tal deler 0. Tallene ''m'' og ''n'' har derfor mindst en fælles divisor (nemlig 1) og hvis ''m'' eller ''n'' er forskellig fra 0, så må antallet af fælles divisorer for ''m'' og ''n'' være endelige, hvor den største blandt disse oplagt kaldes for den største fælles divisor. Den største fælles divisor finder anvendelse, når en forkortelig [[brøk]] skal reduceres, idet den største fælles divisor af [[tæller]] og [[nævner]] kan bruges til at forkorte brøken mest muligt.

Største fælles divisor: Forskelle mellem versioner