Uitgebreid algoritme van Euclides

GGD met de coëfficiënten van Bézout

Over deze calculator

De calculator Uitgebreid algoritme van Euclides berekent ggd(a, b) samen met de coëfficiënten van Bézout x en y waarvoor a·x + b·y = ggd(a, b), en toont de volledige reeks delingen van Euclides stap voor stap. Hij rekent exact met BigInt voor gehele getallen tot 15 cijfers, meldt of de invoer relatief priem is, verwerkt negatieve invoer door met absolute waarden te werken en de tekens daarna terug te zetten, en gebruikt de afspraak ggd(0, 0) = 0.

Uitgebreid algoritme van Euclides: zo gebruik je het

  1. Voer de waarden van je probleem in de invoervelden in.
  2. Lees het resultaat af — het wordt direct bijgewerkt terwijl je typt.
  3. Bekijk de formule en de visuele uitleg om te volgen hoe het antwoord tot stand kwam.
  4. Kopieer de URL van de pagina om precies deze berekening te delen.

Veelvoorkomende voorbeelden

  • ggd(240, 46) = 2 met 240·(−9) + 46·47 = 2, bereikt in 5 delingsstappen
  • ggd(17, 5) = 1 met 17·(−2) + 5·7 = 1 — relatief priem
  • ggd(35, 15) = 5 met 35·1 + 15·(−2) = 5
  • ggd(101, 13) = 1 met 101·4 + 13·(−31) = 1

Veelgestelde vragen

Uitgebreid algoritme van Euclides: hoe werkt het?

Voer je waarden in en de calculator past de exacte wiskundige methode voor dit probleem toe. Je ziet het resultaat samen met de gebruikte formule. Alles wordt met zeer nauwkeurige rekenkunde berekend, zodat het antwoord niet beperkt wordt door de gewone afrondingsfouten van drijvendekommagetallen.

Uitgebreid algoritme van Euclides: wanneer gebruik je dit?

Handig voor huiswerk en het voorbereiden van toetsen, om met de hand gemaakte berekeningen te controleren en telkens wanneer een stap in een groter probleem deze berekening snel en betrouwbaar nodig heeft.

Hoe nauwkeurig zijn de resultaten?

Intern wordt gerekend met een precisie van 30 significante cijfers. De getoonde waarden worden afgerond voor de leesbaarheid, maar het onderliggende resultaat is veel preciezer dan een gewone berekening met de hand of met een zakrekenmachine.

Kan ik een specifieke berekening met iemand anders delen?

Ja. Elke waarde die je invoert, wordt in de URL bijgewerkt. Kopieer de adresbalk en deel de link: wie erop klikt, ziet precies dezelfde berekening.