이진 최대공약수 알고리즘은 두 양의 정수의 최대공약수를 계산하는 알고리즘이다. 스테인의 알고리즘이라고도 알려져 있다.현대 컴퓨터의 이진 표기법 때문에 일반적으로 시프트 연산이 나눗셈, 곱셈보다 빠른데, 이진 최대공약수 알고리즘은 나눗셈과 곱셈을 시프트 연산으로 대체함으로써, 유클리드 호제법보다 좋은 성능을 보여준다. 그래서 이 알고리즘은 나눗셈 연산을 지원하지 않는 프로세서가 장착된 플랫폼에서 특히 더 중요하다. 1961년에 조셉 스테인이 이 알고리즘을 처음 발표했지만, 1세기경 중국에 이미 알려져 있었다.

PropertyValue
dbpedia-owl:abstract
  • 이진 최대공약수 알고리즘은 두 양의 정수의 최대공약수를 계산하는 알고리즘이다. 스테인의 알고리즘이라고도 알려져 있다.현대 컴퓨터의 이진 표기법 때문에 일반적으로 시프트 연산이 나눗셈, 곱셈보다 빠른데, 이진 최대공약수 알고리즘은 나눗셈과 곱셈을 시프트 연산으로 대체함으로써, 유클리드 호제법보다 좋은 성능을 보여준다. 그래서 이 알고리즘은 나눗셈 연산을 지원하지 않는 프로세서가 장착된 플랫폼에서 특히 더 중요하다. 1961년에 조셉 스테인이 이 알고리즘을 처음 발표했지만, 1세기경 중국에 이미 알려져 있었다.
dbpedia-owl:wikiPageExternalLink
dbpedia-owl:wikiPageID
  • 263114 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 3531 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 19 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 11249117 (xsd:integer)
  • 14170281 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
prop-ko:wikiPageUsesTemplate
dcterms:subject
rdfs:comment
  • 이진 최대공약수 알고리즘은 두 양의 정수의 최대공약수를 계산하는 알고리즘이다. 스테인의 알고리즘이라고도 알려져 있다.현대 컴퓨터의 이진 표기법 때문에 일반적으로 시프트 연산이 나눗셈, 곱셈보다 빠른데, 이진 최대공약수 알고리즘은 나눗셈과 곱셈을 시프트 연산으로 대체함으로써, 유클리드 호제법보다 좋은 성능을 보여준다. 그래서 이 알고리즘은 나눗셈 연산을 지원하지 않는 프로세서가 장착된 플랫폼에서 특히 더 중요하다. 1961년에 조셉 스테인이 이 알고리즘을 처음 발표했지만, 1세기경 중국에 이미 알려져 있었다.
rdfs:label
  • 이진 최대공약수 알고리즘
owl:sameAs
http://www.w3.org/ns/prov#wasDerivedFrom
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageRedirects of
is dbpedia-owl:wikiPageWikiLink of
is foaf:primaryTopic of