SGD och MGM-kalkylator

SGD (största gemensamma delare) är det största positiva heltal som delar två eller fler tal utan rest. MGM (minsta gemensamma multipel) är det minsta positiva heltal som är en multipel av alla dessa tal. Båda begreppen används ofta inom matematiken och i vardagen. Euklides algoritm: den effektivaste metoden för att räkna ut SGD. Dela det större talet med det mindre och ta resten. Ersätt det mindre talet med resten. Fortsätt tills resten blir 0. Den sista resten som inte är noll är SGD. Metoden har använts sedan 300 f.Kr.! Praktiska tillämpningar: förkorta bråk (täljare och nämnare delas med SGD). Hitta gemensam nämnare vid bråkräkning (då används MGM). Problem med uppdelning i lika stora grupper (SGD ger den största gruppen). Beräkna periodiska händelser (när inträffar två händelser samtidigt? MGM). I gåtor och logikproblem. SGD och MGM är hörnstenar i talteorin.