Steps 4 and 5 can be performed with the extended Euclidean algorithm; see modular arithmetic.
Stappen 2 en 3 kunnen uitgevoerd worden met het uitgebreid Euclidisch algoritme; zie modulair rekenen.
We can find all of those using the extended Euclidean algorithm.
Euclidean domains are integral domains in which the Euclidean algorithm can be carried out.
The Euclidean algorithm is based on the principle that the greatest common divisor of two numbers does not change if the larger number is replaced by its difference with the smaller number.
Het algoritme van Euclides is gebaseerd op het principe dat de grootste gemene deler van twee getallen niet verandert als het kleinere getal van het grotere wordt afgetrokken.
How you find such good approximations is explained on the page about the Extended Euclidean Algorithm.
Hoe je zulke goede benaderingen vindt staat uitgelegd op de bladzijde over het uitgebreide algoritme van Euclides.
UK-based artist Sean Cotterill, aka CO34PT, uses programming languages to make music inspired by avant-techno, hip-hop, footwork, the Euclidean algorithm, nonlinear maps, free culture, (non)repetition and people dancing.
De Britse kunstenaar Sean Cotterill, aka CO34PT, gebruikt programmeertalen om muziek te maken die geïnspireerd is op avant-techno, hiphop, footwork, het algoritme van Euclides, niet-lineaire kaarten, vrije cultuur, (niet-)repetitiviteit en dansende mensen.
When the seating chart at your wedding looks more like a euclidean algorithm than a ding hall, you know you've got something seriously wrong.
Wanneer de zitplekken op je bruiloft meer lijken op wiskundige algoritmes dan een lijst, dan weet je dat er iets mis is.
When the seating chart at your wedding looks more like a euclidean algorithm than a ding hall, you know you've got something seriously wrong.
Wanneer de zitplekken op je bruiloft meer lijken op wiskundige... algoritmes dan een lijst, dan weet je dat er iets mis is.
When the seating chart at your wedding looks more like a Euclidean algorithm... than a dining hall, you know you've got something seriously wrong.
Als het overzicht van een eettafel meer lijkt op een algoritme... dan een eetzaal weet je dat er iets mis is.
The Euclidean algorithm has been generalized further to other mathematical structures, such as knots and multivariate polynomials.
The Euclidean algorithm may be used to solve Diophantine equations, such as finding numbers that satisfy multiple congruences according to the Chinese remainder theorem, to construct continued fractions, and to find accurate rational approximations to real numbers.
Het algoritme wordt gebruikt bij het oplossen van diofantische vergelijkingen, zoals het vinden van getallen die aan meerdere congruenties (Chinese reststelling) of multiplicatieve inversen van een eindig veld voldoen.
The earliest surviving description of the Euclidean algorithm is in Euclid's Elements (c.
De oudste overgeleverde beschrijving van het Euclidische algoritme vindt men in de Elementen van Euclides (ca.
This greatest common divisor can also be found with the better-known (regular) Euclidean algorithm, which is slightly simpler than the extended Euclidean algorithm that we described before.
Deze grootste gemene deler kan ook gevonden worden met het meer bekende (gewone) "algoritme van Euclides", dat iets simpeler is dan het uitgebreide algoritme dat we eerder gaven.