SGD & MGM Kalkylator
Beräkna Största Gemensamma Delaren (SGD) och Minsta Gemensamma Multipeln (MGM) för två eller fler tal med Euklides algoritm steg för steg. Gratis, 100 % i din webbläsare.
Referens
Vad är SGD och MGM?
Största Gemensamma Delaren (SGD) är det största positiva heltalet som delar två eller fler tal utan rest. Minsta Gemensamma Multipeln (MGM) är det minsta positiva heltalet som är en multipel av två eller fler tal. Dessa är grundläggande begrepp inom talteorin som används för att förenkla bråk och hitta gemensamma nämnare.
Euklides algoritm
Euklides algoritm är en av de äldsta algoritmerna i matematiken, från 300 f.Kr. Den beräknar SGD genom upprepad division: SGD(a, b) = SGD(b, a mod b). MGM beräknas med: MGM(a, b) = |a × b| / SGD(a, b).
Vanliga användningsområden
Förenkla bråk — dela täljare och nämnare med deras SGD. Hitta gemensamma nämnare — MGM av nämnarna ger den minsta gemensamma nämnaren. Schemaläggningsproblem — MGM visar när periodiska händelser sammanfaller. Kryptografi — SGD-beräkningar är väsentliga vid RSA-nyckelgenerering.
Integritet
Alla beräkningar körs 100 % i din webbläsare. Ingen data skickas till någon server.