HCF står för Highest Common Factor – på svenska största gemensamma delaren. Hos två eller flera heltal är HCF det största positiva heltal som delar samtliga tal jämnt, alltså utan att någon rest blir kvar.
Ett enkelt exempel: HCF för 12 och 18 är 6, eftersom 6 är det största tal som delar både 12 och 18 utan att lämna någon rest.
Det finns flera effektiva metoder för att beräkna HCF. De två vanligaste är Euklides algoritm och primtalsfaktoriseringsmetoden.
Euklides algoritm bygger på att man upprepade gånger dividerar det större talet med det mindre och behåller resten. Processen fortsätter tills resten blir noll – den sista icke-noll-resten är då HCF.
Så här beräknar du HCF för 12 och 18 steg för steg:
1. Dividera 18 med 12: 18 = 12 × 1 + 6
2. Dividera 12 med 6: 12 = 6 × 2 + 0
Den sista icke-noll-resten är 6, vilket innebär att HCF för 12 och 18 är 6.
Denna metod går ut på att skriva varje tal som en produkt av sina primfaktorer. HCF får man sedan genom att multiplicera de primfaktorer som talen har gemensamt, med den lägsta potensen som förekommer i något av talen.
För 12 och 18 ser det ut så här:
12 = 2 × 2 × 3
18 = 2 × 3 × 3
De gemensamma primfaktorerna är 2 och 3, vilket ger HCF = 2 × 3 = 6.
HCF kan också användas för att bestämma den minsta gemensamma multipeln (LCM – Least Common Multiple), det vill säga det minsta positiva heltal som är delbart med båda talen.
Sambandet mellan begreppen lyder:
HCF × LCM = produkten av talen
LCM beräknas alltså genom att multiplicera talen med varandra och dividera med deras HCF:
HCF för 12 och 18 = 6
Produkten av 12 och 18 = 12 × 18 = 216
LCM för 12 och 18 = 216 ÷ 6 = 36
Att behärska HCF är användbart i många matematiska sammanhang, till exempel när man förenklar bråk, löser ekvationer eller delar upp saker i så stora jämna grupper som möjligt.
Hälsa och Sjukdom © https://www.sjukdom.online