UTILS.
100% in de browser
÷

GCD- & LCM-berekening

Bereken de grootste gemene deler en het kleinste gemene veelvoud van een lijst gehele getallen.

Over deze tool

Voer twee of meer hele getallen in om hun grootste gemene deler (GCD) en kleinste gemene veelvoud (LCM) te vinden. Het gebruikt BigInt en het algoritme van Euclides, zodat zeer grote gehele getallen exact blijven — allemaal in je browser.

Veelgestelde vragen

Hoeveel getallen kan ik invoeren?
Minimaal twee zijn vereist, maar je kunt er zoveel invoeren als je wilt — de GCD en LCM worden over de hele lijst berekend.
Hoe worden ze berekend?
De GCD gebruikt het algoritme van Euclides; de LCM wordt afgeleid als a gedeeld door de GCD, maal b, en stapsgewijs over alle getallen berekend met exacte BigInt-wiskunde.

Meer tools