QuickCalculators hittar den största gemensamma faktorn av två eller fler heltal genom att lista faktorer, genom primtalsfaktorisering eller genom Euklides algoritm, och namnger sedan det delade resultatet som GCF, GCD eller HCF beroende på vilken etikett som föredras. Ange heltalen och jämför metoderna i arbetsytan när steg visas.
Hitta den största gemensamma faktorn genom att lista faktorer
Att lista faktorer betyder att skriva varje positiv delare av varje tal och sedan välja det största värde som finns i varje lista. SGD-kalkylatorn kan visa de listorna för måttliga indata så att den gemensamma mängden syns. Den största delade posten är den största gemensamma faktorn.
För 48 och 18 inkluderar faktorer av 48: 1, 2, 3, 4, 6, 8, 12, 16, 24, 48. Faktorer av 18 inkluderar 1, 2, 3, 6, 9, 18. De gemensamma faktorerna är 1, 2, 3 och 6, så GCF(48, 18) = 6. Listning blir besvärlig för stora heltal, vilket är varför primtals- och euklidiska metoder finns.
Hitta SGD genom primtalsfaktorisering
Primtalsfaktorisering skriver varje tal som en produkt av primtal och multiplicerar sedan de delade primtalen med den lägsta potensen av vart och ett. Produkten av de delade primtalspotenserna är SGD. QuickCalculators visar faktorträd eller listor så att överlappningen är lätt att verifiera.
Ta 48 = 2^4 × 3 och 18 = 2 × 3^2. De delade primtalen är 2^1 och 3^1, så SGD är 2 × 3 = 6. Samma svar stämmer med listningsmetoden. Extra primtalspotenser som bara finns i ett tal tas bort från SGD-produkten.
Hitta SGD med Euklides algoritm
Euklides algoritm ersätter det större talet med resten efter division med det mindre, och upprepar tills resten är noll; den sista nollskilda resten är SGD. Metoden behöver ingen full faktorlista och skalar väl till stora par. En dedikerad sida för Euklides algoritm på webbplatsen expanderar varje reststeg i en tabell.
För 48 och 18: 48 = 18 × 2 + 12, sedan 18 = 12 × 1 + 6, sedan 12 = 6 × 2 + 0, så SGD är 6. Varje rest krymper, vilket är varför processen alltid avslutas för icke-negativa heltal.
Undvik detta vanliga misstag
Folk gissar ofta att GCF(k, 0) och GCF(0, 0) båda är 0. Faktum är att GCF(k, 0) = k för varje positivt k, eftersom varje positivt heltal delar 0 jämnt och den största delaren av k är k självt.
GCF(0, 0) är odefinierat. QuickCalculators returnerar k för en nollskild partner med noll, och ett fel för dubbel-noll-fallet.
Kontroll: delare av 12 inkluderar 12, och 12 delar 0, så GCF(12, 0) = 12. Det finns ingen största gemensam delare av 0 och 0 under den vanliga definitionen.
Jämför de tre metoderna
Listning passar små läxetal. Primtalsfaktorisering lär struktur och stödjer MGM-arbete i samma steg. Euklides algoritm är vanligtvis snabbast för stora heltal eftersom reststegen växer ungefär med logaritmen av indata. Alla tre måste stämma överens när de gäller.
På 48 och 18 ger listning, primtal och Euklides vardera 6. Föredra Euklides när antalet siffror blir långt, och föredra primtal när sidan också behöver en MGM från samma faktorisering. Etiketten GCF matchar GCD och HCF; bara ordvalet skiljer sig mellan regioner.
Vanliga frågor
Vad är den största gemensamma faktorn?
Den största gemensamma faktorn är det största positiva heltal som delar varje tal i en mängd jämnt. Den kallas också greatest common divisor (GCD) eller highest common factor (HCF). SGD-kalkylatorn rapporterar det delade värdet för de angivna heltalen.
Hur hittar man SGD av två tal?
För att hitta SGD av två tal, lista gemensamma faktorer och ta den största, multiplicera delade primtalspotenser, eller kör Euklides algoritm på paret. Varje giltig metod returnerar samma heltal när indata är icke-negativa heltal.
Vad är SGD av 48 och 18?
SGD av 48 och 18 är 6. Gemensamma faktorer inkluderar 1, 2, 3 och 6, och 6 är den största. Primtals- och euklidiska vägar bekräftar samma resultat.
Är GCF samma sak som GCD och HCF?
GCF, GCD och HCF namnger samma begrepp. Greatest common factor, greatest common divisor och highest common factor skiljer sig bara i ordval. Resultaten på den här sidan matchar vilken som helst av de etiketterna.
Vad är SGD av ett tal och noll?
SGD av ett positivt tal k och noll är k, eftersom k delar både k och 0. SGD av noll och noll är odefinierat. Kalkylatorn skiljer de två fallen åt i stället för att returnera 0 för båda.
Vilken SGD-metod är snabbast för stora tal?
Euklides algoritm är vanligtvis snabbast för stora tal eftersom den använder rester i stället för att lista varje faktor. Primtalsfaktorisering förblir användbar för undervisning och för gemensamt MGM-arbete. Listning lämpar sig bäst för små klassrumsexempel.
Sammanfattning
Kalkylatorn hittar den största gemensamma faktorn genom listning, primtalsfaktorisering eller Euklides algoritm, och behandlar GCF, GCD och HCF som samma idé. Paret 48 och 18 ger 6 i varje metod. GCF(k, 0) är lika med k, medan GCF(0, 0) är odefinierat. Välj listning för små värden, primtal för struktur och Euklides när heltalen blir stora.