GCD- och LCM-kalkylator

GCD, även kallad Greatest Common Factor (GCF), är det största positiva heltal som delar båda talen utan någon rest. Till exempel är GCD för 12 och 18 6 eftersom 6 är det största talet som delar båda talen jämnt.

LCM är det minsta positiva heltal som är delbart med båda talen. Till exempel är LCM av 4 och 6 12 eftersom 12 är det minsta tal som är delbart med både 4 och 6.

För två positiva heltal a och b gäller: GCD(a,b) × LCM(a,b) = a × b. Detta samband gör att du kan beräkna LCM om du känner till GCD, eller vice versa.

GCD är viktigt för att förenkla bråk (dividera täljare och nämnare med deras GCD), lösa diofantiska ekvationer och olika tillämpningar inom kryptografi och datavetenskap.

För att förenkla ett bråk dividerar du både täljaren och nämnaren med deras GCD. Till exempel, för att förenkla 24/36: hitta GCD(24,36) = 12, dividera sedan båda med 12 för att få 2/3. Detta ger dig bråket i dess lägsta termer.

LCM används vid synkronisering av upprepade händelser. Exempel på detta är när två bussar kommer samtidigt, när man ska bestämma gemensamma nämnare vid addition av bråk, när man ska schemalägga återkommande uppgifter eller när kugghjul med olika antal kuggar ska synkroniseras.

Dela upp varje tal i primfaktorer och multiplicera sedan de gemensamma faktorerna med de lägsta potenserna. Till exempel 48 = 2^4 × 3 och 18 = 2 × 3^2. De gemensamma faktorerna är 2^1 och 3^1, så GCD = 2 × 3 = 6.

Dela upp varje tal i primfaktorer och multiplicera sedan alla faktorer med de högsta potenserna. För 12 = 2^2 × 3 och 18 = 2 × 3^2, ta 2^2 och 3^2, så LCM = 4 × 9 = 36.

Den euklidiska algoritmen hittar GCD effektivt genom att upprepade gånger dela och ta restvärden. För GCD(48,18): 48÷18=2 rest 12, 18÷12=1 rest 6, 12÷6=2 rest 0. När rest är 0 är den sista divisorn (6) GCD.

Coprimtal (även kallade relativt primtal) har inga gemensamma faktorer förutom 1. För coprimtal är GCD = 1 och LCM = deras produkt. Till exempel är 8 och 15 coprimtal: GCD(8,15) = 1 och LCM(8,15) = 120.