Euklids algoritme
Euklids algoritme er en regneforskrift til bestemmelse af største fælles divisor (sfd) for to hele tal, dvs. det største tal, der går op i begge tal. Fx har tallene \(497\) og \(322\) \(\text{sfd} = 7\); dette bestemmes ved Euklids algoritme