Største fælles divisor: Forskelle mellem versioner

{{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''.

 

En klassisk effektiv [[algoritme]] til at bestemme den største fælles divisor, kaldet [[Euklids algoritme]], blev fundet af den græske matematiker [[Euklid]] (ca. [[325 f.Kr.]]-ca. [[270 f.Kr.]]).