SGD- och MGM-räknare

Om denna kalkylator

Den här kalkylatorn hittar den största gemensamma delaren (SGD) — det största tal som delar båda indata jämnt — och den minsta gemensamma multipeln (MGM) — det minsta tal som båda indata delar jämnt — för två heltal, med Euklides algoritm under huven.

SGD används för att förkorta ett bråk till enklaste form (genom att dividera täljare och nämnare med deras SGD) och dyker upp i schemaläggningsproblem, som att hitta den största jämnstora gruppstorlek som två lag båda kan delas in i. MGM används för att hitta en gemensam nämnare när man adderar eller subtraherar bråk, och för att lösa problem av typen ”när sammanfaller de här två återkommande händelserna igen”, som två bussar som passerar en hållplats var 12:e respektive var 18:e minut. Studenter som arbetar sig igenom matteläxan och alla som löser ett schemaläggnings- eller bråkproblem för hand använder detta för att snabbt kontrollera sina uträkningar.