GCD-kalkylator

Greatest Common Divisor (GCD) Calculator – Euklidisk algoritm

Beräkna Greatest Common Divisor (GCD) och Least Common Multiple (LCM) för flera tal direkt med kvotuppdelningar och steg-för-steg euklidiska algoritmlösningar.

Snabba förinställningar:

Nummeringångar Studio

3 siffror

Ange 2 eller fler heltal för att beräkna deras största gemensamma delare.

#1
#2
#3
Vad är den största gemensamma delaren (GCD)?

Den största gemensamma delaren (GCD), även känd som den högsta gemensamma faktorn (HCF), är det största positiva heltal som delar två eller flera heltal utan att lämna en rest. Det används ofta för att förenkla bråk, kryptografi och lösa diofantiska ekvationer.

Största Common Divisor-resultat

Största gemensamma delare (GCD)
12

GCD(24, 36, 60) = 12

Minsta gemensamma multipel (LCM)

Minsta positiva multipel gemensam för alla ingångar

360
Kvotienter när de divideras med GCD

Exakta divisionsekvationer för varje ingång dividerat med GCD

24 ÷ 12 =2
36 ÷ 12 =3
60 ÷ 12 =5
Euklidiska algoritmsteg24 & 36
[1]36 = 24 × 1 + 12
[2]24 = 12 × 2 + 0

Gratis Online GCD-kalkylator – Största gemensamma delare med steg

Beräkna Greatest Common Divisor (HCF) och LCM för 2 eller fler heltal med steg-för-steg euklidisk division i din webbläsare.

Flertals dynamiska ingångar

Lägg enkelt till 2 till 12 heltal dynamiskt för att beräkna den gemensamma divisorn för flera värden samtidigt.

Euklidisk algoritmmotor

Tillämpar den beprövade euklidiska divisionsalgoritmen för ultrasnabba, perfekt exakta beräkningar direkt i din webbläsare.

Kvotientuppdelning & LCM

Presenterar exakta kvotdivisionsformler för varje tal tillsammans med minsta gemensamma multipel (LCM).

Snabb hjärnpaus

Vad sägs om ett snabbt minispel för att koppla av?

Behöver du en 2-minuters mental uppfräschning? Hoppa in i ett klassiskt pusselspel direkt i din webbläsare.