største fælles divisor

Artikelstart

Største fælles divisor, største fælles mål, sfd, for to eller flere naturlige tal det største tal, som går op i alle tallene. Det kan findes ved Euklids algoritme eller ved primfaktoropløsning. Fx har tallene 504 = 23∙32∙7 og 2646 = 2∙33∙72 sfd 2∙32∙7 = 126. I matematisk og videnskabelig faglitteratur benyttes forkortelsen gcd for eng. greatest common divisor.

Se også mindste fælles multiplum.

Kommentarer

Din kommentar publiceres her. Redaktionen svarer, når den kan.

Du skal være logget ind for at kommentere.

eller registrer dig