Naar de inhoud
OneKitly

Calculator voor het uitgebreide algoritme van Euclides

Laat het uitgebreide algoritme van Euclides op twee gehele getallen a en b lopen: het geeft hun grootste gemene deler samen met Bézout-coëfficiënten x en y die voldoen aan a·x + b·y = ggd(a, b). Behalve de ggd zijn die coëfficiënten precies wat je nodig hebt om modulaire inversen te bouwen en lineaire diophantische vergelijkingen op te lossen. De volledige tabel met delingsstappen staat erbij, zodat je elke reductie kunt volgen.

Advertentie
KGV-calculatorVind het kleinste gemene veelvoud (en de grootste gemene deler) van twee getallen.Calculator voor de modulaire multiplicatieve inverseZoek a⁻¹ mod m — het getal x waarvoor a·x ≡ 1 (mod m) — met het uitgebreide algoritme van Euclides. Een inverse bestaat precies wanneer ggd(a, m) = 1; anders meldt de tool dat er geen bestaat. De modulaire inverse is wat je laat „delen” in de modulaire rekenkunde, en het is de stap die uit de publieke exponent e de private RSA-exponent d maakt.Checker bevriende getallenControleer of twee getallen bevriend zijn — of geef er één en krijg de kandidaat-partner plus de gecontroleerde cyclus, met perfecte en sociabele getallen erbij benoemd.Arctan2-calculator (atan2 van y en x)atan2(y, x) is niet atan(y/x): de functie leest de tekens van beide argumenten om de hoek in het juiste kwadrant te plaatsen over de volle omwenteling van −180° tot 180°, en blijft gedefinieerd als x = 0. Vul x en y in, lees de hoek in graden of radialen, en zie het kwadrant en het punt uitgezet. Voor één enkele verhouding zonder informatie over het kwadrant gebruik je de arctan-calculator.Visualisatie van onthouden en lenenTelt twee hele getallen op of trekt ze van elkaar af zoals het op school wordt geleerd — in kolommen onder elkaar, cijfer voor cijfer — en markeert elk onthouden (bij optellen) of lenen (bij aftrekken) op het moment dat het gebeurt. Een heldere manier om het mechaniek achter kolomrekenen te zien.Calculator plafond- en vloerfunctieHet plafond ⌈x⌉ rondt af naar het volgende hele getal, de vloer ⌊x⌋ naar beneden. Vul een getal in en je krijgt beide, plus de gewone afronding, de afkapping naar nul en het breukdeel dat overblijft.Calculator gemeenschappelijke delersZoek elke gemeenschappelijke deler van 2 tot 10 getallen, met de grootste gemene deler uitgelicht en onderling ondeelbare paren gemarkeerd.Calculator breuken vergelijkenWelke breuk is groter? Vul er twee in en de tool kruiselings vermenigvuldigt om ze exact te vergelijken — zonder afronden — en toont beide als decimaal getal, zodat je ziet hoe dicht ze bij elkaar liggen.

Calculator voor het uitgebreide algoritme van Euclides zet a, b direct en gratis om in ggd(a, b), Bézout x, Bézout y, Identiteit van Bézout. Bijvoorbeeld: met a = 252 en b = 105 geeft hij ggd(a, b) = 21, Bézout x = -2 en Bézout y = 5.

Zo gebruik je het

  1. Voer je waarden in: a, b.
  2. Lees het resultaat onmiddellijk: ggd(a, b), Bézout x, Bézout y, Identiteit van Bézout.
Advertentie

Veelgestelde vragen

Wat rekent de Calculator voor het uitgebreide algoritme van Euclides precies uit?

Hij neemt a en b en leidt daar ggd(a, b), Bézout x, Bézout y en Identiteit van Bézout uit af. De berekening loopt live terwijl je typt, dus het resultaat werkt bij elke wijziging bij.

Welke gegevens moet ik opgeven?

2 waarden: a en b. Verder is er niets nodig — geen account, geen bestandsupload.

Kun je een uitgewerkt voorbeeld laten zien?

Met a = 252 en b = 105 geeft de calculator ggd(a, b) = 21, Bézout x = -2 en Bézout y = 5. Die cijfers komen uit het daadwerkelijk uitvoeren van deze tool, dus je kunt ze reproduceren door dezelfde waarden in te voeren.

Wanneer zou ik dit werkelijk gebruiken?

Een getal lezen dat anders is opgeschreven: een Romeins cijfer op een monument, een hexadecimale kleur, een binaire byte, of een breuk die moet worden vereenvoudigd.

Wat is de meest voorkomende fout?

Aannemen dat een decimale breuk een verandering van grondtal overleeft. Een tiende is exact in het tientallig stelsel en oneindig repeterend in het binaire, en daarom is 0.1 + 0.2 in de meeste programmeertalen niet 0.3.

Waar komen de cijfers vandaan, en hoe actueel zijn ze?

Omzetting van grondtal en uitkomsten uit de getaltheorie zijn exact. Romeinse cijfers volgen de standaard aftrekkende notatie die sinds de middeleeuwen wordt gebruikt, en die is niet de enige die de Romeinen zelf hanteerden.

Verder lezen

Alle gidsen →
Advertentie