Største fælles divisor: Forskelle mellem versioner

E 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.

 

 

== Se også ==