MKN & SGD-kalkylator
Hitta Minsta Gemensamma Nämnare (MGN) och Största Gemensamma Delare (SGD) för två heltal med steg-för-steg Euklides algoritm.
6
SGD (Största Gemensamma Delare)
144
MGN (Minsta Gemensamma Nämnare)
2^4 × 3
Primfaktorer för 48
2 × 3^2
Primfaktorer för 18
Euklides algoritm steg (SGD)
48 = 18 × 2 + 1218 = 12 × 1 + 612 = 6 × 2 + 0∴ GCD(48, 18) = 6Om det här verktyget
SGD (Största Gemensamma Delare) är det största positiva heltal som delar båda talen utan rest. MGN (Minsta Gemensamma Nämnare) är det minsta positiva heltal som är delbart med båda talen.
De är relaterade via: MGN(a, b) = |a × b| / SGD(a, b). Euklides algoritm beräknar SGD effektivt genom att upprepade gånger tillämpa restoperationen.
Hur man använder
- Ange två positiva heltal a och b.
- SGD och MGN beräknas automatiskt.
- Se primtalsfaktoriseringen för varje tal.
- Följ Euklides algoritm steg för att se hur SGD härleds.
Användningsfall
Förenkla bråk (dela med SGD), hitta gemensam nämnare (använd MGN), schemaläggningsproblem med olika cykler (MGN = nästa sammanträffande) och talteoribyggda beräkningar i kryptografi.
Vanliga frågor
- Vad betyder SGD = 1? Två tal med SGD = 1 kallas relativt prima (coprimes). De delar ingen gemensam delare förutom 1, och ett bråk med dessa värden är redan i enklaste form.
- Är SGD för två olika primtal alltid 1? Ja, två olika primtal är alltid relativt prima, så deras SGD är 1. Om båda talen är samma primtal är SGD lika med det primtalet.
- Fungerar detta för stora tal? Euklides algoritm är mycket effektiv även för stora tal. Det här verktyget beräknar säkert inom gränserna för JavaScript heltalsprecision.