SFD og MFM-beregner

SFD (største fælles divisor) er det største positive heltal, der går op i to eller flere tal uden rest. MFM (mindste fælles multiplum) er det mindste positive heltal, der er et multiplum af alle disse tal. Begge begreber bruges ofte i matematik og i hverdagen. Euklids algoritme: den mest effektive metode til at beregne SFD. Divider det største tal med det mindste, og find resten. Erstat det mindste tal med resten. Fortsæt, indtil resten bliver 0. Den sidste rest, der ikke er nul, er SFD. Metoden har været brugt siden 300 f.Kr.! Praktisk anvendelse: forkorte brøker (tæller og nævner divideres med SFD). Finde fællesnævner ved brøkregning (her bruges MFM). Opgaver med opdeling i lige store grupper (SFD giver den største gruppe). Beregne periodiske hændelser (hvornår indtræffer to hændelser samtidig? MFM). I gåder og logikopgaver. SFD og MFM er hjørnesten i talteorien.