SFD for to tal <math>n</math> og <math>m</math> er produktet af de primfaktorer, de to tal har til fælles, hvor den samme primfaktor kan bruges flere gange, men kun så længe produktet af disse faktorer deler både <math>n</math> og <math>m</math>.<ref name="Schroeder_21">{{Harvnb|Schroeder|2005|pp=21–22}}</ref> F.eks. eftersom 1386 kan primtalsopløses til <math>2\times 3\times 3\times 7\times 11</math> og 3213 kan primtalsopløses til <math>3\times 3\times 3\times 7\times \times 17</math>, er den største fælles divisor af 1386 og 3213 netop <math>63=3\times 3\times 7</math>, produktet af deres fælles primtalsfaktorer. Hvis to tal ikke har nogen primtalsfaktorer til fælles, er deres største fælles divisor 1 (som her kommer fra [[det tomme produkt]]), med andre ord er de indbyrdes primiske.
Matematik