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

Kommentarer til artiklen bliver synlige for alle. Undlad at skrive følsomme oplysninger, for eksempel sundhedsoplysninger. Fagansvarlig eller redaktør svarer, når de kan.

Du skal være logget ind for at kommentere.

eller registrer dig