MGM- och SGD-kalkylator

Om denna kalkylator

Den största gemensamma delaren (SGD) för två heltal är det största tal som delar båda jämnt och hittas vanligtvis med hjälp av euklides algoritm (upprepad division med rest — en av matematikens äldsta algoritmer, som går tillbaka till Euklides Elementa). Den minsta gemensamma multipeln (MGM) är det minsta tal som båda heltalen delar jämnt, och den beräknas utifrån SGD med MGM(a,b) = (a×b) / SGD(a,b).

De här begreppen finns överallt: studenter använder SGD för att förkorta bråk till enklaste form; euklides algoritm ligger till grund för viktiga steg i RSA-kryptering (beräkning av modulära inverser); och MGM löser schemaläggningsproblem, som att hitta när två återkommande händelser nästa gång sammanfaller (till exempel bussar med olika turtäthet eller utväxlingsförhållanden vid mekanisk konstruktion). Ange två heltal för att få både SGD och MGM.