Hoppa till innehållet

SGD- och MGM-räknare

Matematik och tal

Vad har talen gemensamt?

Största gemensamma delaren och minsta gemensamma multipeln för två till tio heltal, med stegen i Euklides algoritm.

Resultat att visa först

2 till 10 heltal, åtskilda av kommatecken eller mellanslag

Största gemensamma delare

12

Största gemensamma delaren för 24, 36, 60 är 12.

Det andra svaret

Minsta gemensamma multipel
360

Euklides algoritm

36 = 1 × 24 + 12
12
24 = 2 × 12 + 0
0
sgd(24, 36)
12
60 = 5 × 12 + 0
0
sgd(12, 60)
12

Sponsrade länkar

Största gemensamma delaren och minsta gemensamma multipeln för två till tio heltal, med stegen i Euklides algoritm.

Så använder du verktyget

  1. Ange två till tio heltal, åtskilda av kommatecken eller mellanslag.
  2. Läs av största gemensamma delaren (SGD) eller minsta gemensamma multipeln (MGM) och välj vilken som visas först.
  3. Öppna Euklides algoritm nedanför för att se hur SGD hittades, eller kopiera länken för att dela samma tal.

Sponsrade länkar

Så fungerar det

Största gemensamma delaren för några heltal är det största tal som delar vart och ett utan rest: SGD för 24 och 36 är 12. Minsta gemensamma multipeln är det minsta positiva tal som vart och ett av talen delar: MGM för 4 och 6 är 12. SGD är det du delar med för att förkorta ett bråk, och MGM ger den gemensamma nämnaren vid addition av bråk.

Euklides algoritm hittar SGD genom upprepad division: dela det större talet med det mindre, sedan det mindre med resten, och fortsätt tills resten är 0. Den sista delaren är SGD. För 48 och 18: 48 = 2 × 18 + 12, sedan 18 = 1 × 12 + 6, sedan 12 = 2 × 6 + 0, så SGD är 6. MGM fås sedan med mgm(a, b) = a ÷ sgd(a, b) × b, vilket ger 48 ÷ 6 × 18 = 144.

För fler än två tal byggs svaret parvis: sgd(a, b, c) = sgd(sgd(a, b), c), och likadant för MGM. Talens tecken ignoreras. SGD för 0 och ett tal är talet, sgd(0, 0) definieras som 0, och MGM är 0 när något av talen är 0. Beräkningarna är exakta för tal med upp till 40 siffror.

Räkneexempel

Vad är SGD och MGM för 12 och 18?

  1. Division med rest: 18 = 1 × 12 + 6.
  2. Den sista delaren som inte är noll är 6.

SGD = 6; MGM = 12 ÷ 6 × 18 = 36.

Vanliga frågor

Vad är skillnaden mellan SGD och MGM?

SGD är det största tal som ryms ett helt antal gånger i alla talen, så det är aldrig större än det minsta av dem. MGM är det minsta tal som alla talen ryms ett helt antal gånger i, så det är aldrig mindre än det största av dem.

Vad betyder det om SGD är 1?

Talen har ingen gemensam faktor utom 1 och kallas därför relativt prima. 8 och 15 är relativt prima trots att inget av dem är ett primtal. MGM för två relativt prima tal är helt enkelt deras produkt.

Är GCD samma sak som GCF eller HCF?

Ja. Greatest common factor, highest common factor och greatest common divisor är engelska namn på samma tal: största gemensamma delaren.

Hur använder jag SGD för att förkorta ett bråk?

Dela täljaren och nämnaren med deras SGD. För 18/48 är SGD 6, så bråket förkortas till 3/8.

Kan jag ange negativa tal?

Ja. Tecknen ignoreras, så negativa tal ger samma delare och multiplar som motsvarande positiva tal.

Sponsrade länkar

Sponsrade länkar