About: Binary GCD algorithm

An Entity of Type: Algorithm, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Algorithm that computes the greatest common divisor of two integers using only arithmetic shifts, comparisons, and subtraction

thumbnail
Property Value
dbo:description
  • Algorithmus (de)
  • algorithme (fr)
  • algoritmo por kalkuli la plej grandan komunan divizoron de du entjeroj nur per komparoj, subtrahoj, kaj dividoj per 2 (eo)
  • algorithm that computes the greatest common divisor of two integers using only arithmetic shifts, comparisons, and subtraction (en)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageWikiLink
dbp:source
  • The Nine Chapters on the Mathematical Art (en)
dbp:text
  • If possible halve it; otherwise, take the denominator and the numerator, subtract the lesser from the greater, and do that alternately to make them the same. Reduce by the same number. (en)
dbp:title
  • Fangtian – Land surveying (en)
dbp:wikiPageUsesTemplate
dct:subject
gold:hypernym
rdf:type
rdfs:label
  • Binary GCD algorithm (en)
  • الخوارزمية الثنائية لحساب القاسم المشترك الأكبر (ar)
  • Steinscher Algorithmus (de)
  • Algorithme binaire de calcul du PGCD (fr)
  • 이진 최대공약수 알고리즘 (ko)
  • Бинарный алгоритм вычисления НОД (ru)
  • Двійковий алгоритм обчислення найбільшого спільного дільника (uk)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International