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.
Vergelijkbare tools
Alle tools: Getallen & rekenen →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
- Voer je waarden in: a, b.
- Lees het resultaat onmiddellijk: ggd(a, b), Bézout x, Bézout y, Identiteit van Bézout.
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.