Binary GCD algorithm
Algorithm that computes the greatest common divisor of two integers using only arithmetic shifts, comparisons, and subtraction
The binary GCD algorithm, also known as Stein's algorithm or the binary Euclidean algorithm, is an algorithm that computes the greatest common divisor (GCD) of two nonnegative integers. Stein's algorithm uses simpler arithmetic operations than the conventional Euclidean algorithm; it replaces division with arithmetic shifts, comparisons, and subtraction.
Nº Q622328 ★
Comum · Saberes
Binary GCD algorithm
Algorithm that computes the greatest common divisor of two integers using only arithmetic shifts, comparisons, and subtraction
The binary GCD algorithm, also known as Stein's algorithm or the binary Euclidean algorithm, is an algorithm that computes the greatest common divisor (GCD) of two nonnegative integers. Stein's algorithm uses simpler arithmetic operations than the conventional Euclidean algorithm; it replaces division with arithmetic shifts, comparisons, and subtraction.
Na Wikipédia
Texto em inglês Ainda não há artigo no seu idioma: trecho em inglês.
The binary GCD algorithm, also known as Stein's algorithm or the binary Euclidean algorithm, is an algorithm that computes the greatest common divisor (GCD) of two nonnegative integers. Stein's algorithm uses simpler arithmetic operations than the conventional Euclidean algorithm; it replaces division with arithmetic shifts, comparisons, and subtraction. Although the algorithm in its contemporary form was first published by the physicist and programmer Josef Stein in 1967, it was known by the 2nd century BCE, in ancient China.
Texto: Wikipédia em inglês, CC BY-SA 4.0. · Imagem: Cmglee (CC BY-SA 3.0) ·
Cartas próximas
-
H
How to Solve It
Nº Q4119391 ★★
Sem ofertas
-
Função totiente de Euler
Função que retorna o número de inteiros relativamente primos à sua entrada
Nº Q190026 ★★★
Sem ofertas
-
Steiner system
A type of block design, specifically a t-design with λ = 1 and t ≥ 2.
Nº Q4420916 ★
Sem ofertas
-
GIF
Família de formato de arquivo de imagem bitmap
Nº Q2192 ★★★
Sem ofertas
-
Ones' complement
Value obtained by inverting all the bits in the binary representation of the number
Nº Q1361630 ★★
Sem ofertas
-
Sublista contígua de soma máxima
Nº Q1334332 ★★
Sem ofertas
-
G
Gabriel Andrew Dirac
Matemático húngaro
Nº Q1007178 ★
Sem ofertas
-
a
algoritmo BIRCH
Algoritmo de agrupamento
Nº Q4835721 ★★
Sem ofertas
-
E
Exponential backoff
Rate-seeking algorithm
Nº Q1417920 ★★
Sem ofertas
-
OEIS
Nº Q728415 ★★★
Sem ofertas
-
E
Elliott–Halberstam conjecture
On the distribution of prime numbers in arithmetic progressions
Nº Q2993296 ★
Sem ofertas
-
Estrela binária de contacto
Nº Q2716249 ★
Sem ofertas
-
Método de Newton–Raphson
Algoritmo para encontrar raízes
Nº Q374195 ★★★
Sem ofertas
-
Hierarquia aritmética
Nº Q669094 ★
Sem ofertas
-
G
Geometria sintética
Nº Q249148 ★
Sem ofertas
-
Z
Zero-sum problem
Mathematical problem
Nº Q716171 ★
Sem ofertas
-
Data Encryption Standard
Nº Q135035 ★★
Sem ofertas
-
S
Steve Wilhite
Nº Q7614306 ★
Sem ofertas