Binary GCD algorithm
id:
binary-gcd-algorithm-187-6505498
title:
Binary GCD algorithm
text:
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 2n
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Binary_GCD_algorithm
date created:
2004-09-14T18:45:28Z
date modified:
2024-09-08T14:01:22Z
main entity:
{"identifier":"Q622328","url":"https://www.wikidata.org/entity/Q622328"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/b/bd/Binary_GCD_algorithm_visualisation.svg","width":512,"height":576}
fields total:
13
integrity:
15