GGD- en KGV-calculator

Bepaal de grootste gemene deler en het kleinste gemene veelvoud van twee positieve gehele getallen.

,
Grootste gemene deler
12
Kleinste gemene veelvoud
72
Priemfactorisatie
—
Stappen van Euclides
—

Voer 2–50 positieve gehele getallen in, elk met maximaal 100 cijfers. Het kgv mag maximaal 1200 cijfers hebben. De eerste 80 stappen van Euclides worden getoond; factorisatie ondersteunt waarden tot 10¹².

Benaderde resultaten tonen maximaal 12 significante cijfers. Decimale velden gebruiken een punt, tot 12 cijfers aan elke kant, een exponent van −24 tot 24 en absolute waarden tot 10¹². Tussentijdse tellers en noemers zijn beperkt tot 512 bits. Uitzonderingen voor gehele getallen en wetenschappelijke notatie staan hieronder. g=gcd(a,b); lcm(a,b)=a/g·b; a,b ∈ ℕ; 1–100 cijfers.

Berekening en aannames

De GGD deelt beide getallen zonder rest. Het algoritme van Euclides vervangt (a,b) door (b,a mod b) tot b=0.

LCM(a,b)=a×b/GCD(a,b).

Veelgestelde vragen

Wat is de GGD van onderling ondeelbare getallen?

GCD(8,15)=1.

Waarvoor dienen GGD en KGV?

De GGD vereenvoudigt breuken; het KGV geeft gemeenschappelijke noemers en helpt bij terugkerende cycli.

Hoe werkt het algoritme van Euclides?

GCD(a,b)=GCD(b,a mod b); GCD(a,0)=a.

Probeer ook:

Terug naar categorie →