Finding the greatest common divisor can be done using the Euclidean algorithm.
Den größten gemeinsamen Teiler zu finden, kann mit dem euklidischen Algorithmus erfolgen.
This happens in accordance with the Euclidean algorithm.
A modular multiplicative inverse of a modulo m can be found by using the extended Euclidean algorithm.
Das systematische Auffinden von multiplikativen Inversen Modulo N erfolgt mittels des Euklidischen Algorithmus.
Here you can find the "Euclidean algorithm" used to determine the highest common divisor of two given whole numbers.
Hier kann man den "Euklidischen Algorithmus" finden, der dazu dient, den größten gemeinsamen Teiler von zwei gegebenen ganzen Zahlen zu bestimmen.
In particular book seven is a self-contained introduction to number theory and contains the Euclidean algorithm for finding the greatest common divisor of two numbers.
Insbesondere Buch sieben ist ein self-contained Einführung in die Zahlentheorie und enthält die Euklidische Algorithmus für die Suche nach den größten gemeinsamen Teiler der beiden Zahlen.
There is an algorithm called 'extended Euclidean algorithm' that calculates these inverses, which does not need to be explained in more detail here.
Um diese Inversen zu berechnen gibt es einen Algorithmus der 'erweiterter euklidischer Algorithmus' heißt, der aber hier nicht weiter erklärt werden muss.
The Euclidean algorithm can be adapted to create rhythms by taking the total number of active steps in a sequence, and then distributing them across the entirety of the pattern.
Der euklidische Algorithmus kann adaptiert werden, um Rhythmen zu erzeugen, indem man die Gesamtzahl der aktiven Schritte in einer Sequenz nimmt und sie dann über die Gesamtheit des Pattern verteilt.
Equally, his discovery of sequencers that use the Euclidean algorithm has enabled him to create a sound that evokes exotic musical traditions, even if in an entirely artificial way.
Nachdem er Sequencer mit euklidischen Rhythmen entdeckt hatte, konnte er einen Sound entfalten, der auf exotische Musiktraditionen anspielt, wenn auch auf gänzlich artifizielle Weise.
In the latter cases, the Euclidean algorithm is used to demonstrate the crucial property of unique factorization, i.e., that such numbers can be factored uniquely into irreducible elements, the counterparts of prime numbers.
Im letzten Fall wird der euklidische Algorithmus dazu verwendet, die wichtige Eigenschaft einer eindeutigen Faktorisierung zu zeigen. Das heißt, dass eine solche Zahl eindeutig in irreduzible Elemente, der Verallgemeinerung von Primzahlen, zerlegt werden kann.
This d can always be determined (if e was chosen with the restriction described above)-for example with the extended Euclidean algorithm.
Dieses d kann immer bestimmt werden, wenn e mit der oben beschriebenen Einschränkung gewählt wurde - bspw. mit dem erweiterten Euklidischen Algorithmus.
If you have two products each consisting of two primes and you know that one of the primes used is the same, then this shared prime can be determined quickly with the Euclidean algorithm.
Wenn man zwei Produkte aus je zwei Primzahlen hat und weiß, dass eine der verwendeten Primzahlen die gleiche ist, dann kann diese sog. Shared Prime mit dem Euklidischen Algorithmus schnell ermittelt werden.
In 1934, he proved the existence of infinitely many real quadratic number fields without a Euclidean algorithm.
In der Zahlentheorie bewies er außerdem 1934 die Existenz unendlich vieler reell-quadratischer Zahlkörper ohne euklidischen Algorithmus.
The real-number Euclidean algorithm differs from its integer counterpart in two respects.
Der euklidische Algorithmus für reelle Zahlen unterscheidet sich in zwei Punkten von seinem Gegenstück für ganze Zahlen.