GGD- en KGV-calculator
Bepaal de grootste gemene deler en het kleinste gemene veelvoud van twee positieve gehele getallen.
Controleer actieve invoer en het domein van de formule. Lege, ongeldige of te grote waarden wissen alle resultaten.
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.